מבוא לחוגים ומודולים עוזי וישנה

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "מבוא לחוגים ומודולים עוזי וישנה"

Transcript

1 מבוא לחוגים ומודולים עוזי וישנה 16 במרץ 2017

2 מבוא לחוגים ומודולים מהדורה הקדמה. תורת החוגים עשירה בשיטות ורעיונות, וחובקת דוגמאות מכל תחומי המתמטיקה. קורס ראשון בתחום מוגבל, מטבע הדברים, למושגים הפשוטים יותר. אחרי פרק מבוא כללי, המציג חוגים, אידאלים והומומורפיזמים,הפרק השני נותן הצצה לתורת המבנה ועוסק בכמה מחלקות חשובות של חוגים, ובטכניקה היסודית של מיקום ביחס לאידיל ראשוני. הפרק השלישי מוקדש לתחומי שלמות, שהם החוגים החשובים ביותר מנקודת המבט של תורת המספרים והגאומטריה האלגברית. הפרק הרביעי מוקדש לפולינום מעל תחומי שלמות, ובמיוחד מעל שדות. הפרק החמישי הוא מבוא לתורת המודולים, שהם המרחבים שעליהם פועלים החוגים השונים. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס 'אלגברה מופשטת 2' לתלמידי מתמטיקה, , באוניברסיטת בר אילן. הקורס (בהיקף של ארבע שעות הרצאה ושעתיים תרגיל, לאורך סמסטר אחד) הוא קורס שני באלגברה מודרנית (אחרי קורס סמסטריאלי בחבורות), והוא מכסה את היסודות של תורת החוגים, ואת תורת המודולים מעל תחומים ראשיים, עם היישומים של תורה זו לאלגברה לינארית. לצד החוברת הזו, ניתן להעזר גם בחוברת תרגילים השייכת לאותו קורס. החומר מחולק לסעיפים ותת סעיפים,המסודרים כך שמושגים חיוניים יופיעו מוקדם ככל האפשר, תוך שילוב של כמה דוגמאות נחוצות. בכל נושא מובאות ההגדרות והתוצאות העיקריות, כשהן פרושות לתרגילים קצרים ונוחים לעיכול. כל טענות העזר והשיטות הסטנדרטיות נוסחו כתרגילים. המהדורה הארוכה, המונחת לפניכם, כוללת הדרכה מפורטת ולפעמים פתרון מלא לתרגילים רבים, בעיקר אלו שיש להם אופי תאורטי יותר. סדר התרגילים בתוך כל סעיף נבחר בזהירות, כשכל תרגיל מופיע מיד כאשר הונחה התשתית לרעיונות הדרושים כדי לפתור אותו (אך בכפוף לאילוץ המקובל, והמתסכל במידת מה, הקובע שסדר המשפטים בעמוד מוכרח להיות קווי). תרגילים השייכים לאותה מדרגה לוגית מופיעים בסדר יורד של מידת הכלליות והעניין. החידוש, במידה שיש כאן כזה, הוא בהצמדת דרגת קושי לכל תרגיל: תרגילים קלים, מדרגה (*), דורשים בדרך כלל שליטה בהגדרות ותו לא; את רובם של אלה אפשר - ורצוי - לפתור בעל פה, תוך ציון ההגדרה או העובדה הרלוונטית. תרגילים טכניים מורכבים, לא רגילים או סתם קשים סומנו ב (***). שאר התרגילים קיבלו את הציון (**). סימנים נוספים, כמו ב (**+) או (** ), מציינים שהתרגיל עשוי להיות קשה או קל יותר מכפי שנראה במבט ראשון. במספר מקומות הרחבנו מעבר לרמה הנדרשת בקורס. כל התרגילים מנוסחים בלשון זכר, ועם הלומדות הסליחה. אודה לכל מי שיביא לתשומת ליבי שגיאות מתמטיות,השמטות, כפילויות או שגיאות כתיב, כדי שאוכל לתקנן במהדורה הבאה. עוזי וישנה,

3 תוכן עניינים 1 חוגים ואידיאלים מושגי יסוד אברים של חוגים אבר האפס קומוטטיביות אברי יחידה אברים הפיכים חוגים עם חילוק מחלקי אפס ואברים רגולריים תחומים ותחומי שלמות אברים נילפוטנטיים המאפיין תת חוגים תת חוגים בלי יחידה המר כז והמרכ ז יוצרים של תת חוג חוגים לא אסוציאטיביים חוגים אלטרנטיביים חוגי לי חוגי ז'ורדן חוגים לא אסוציאטיביים עם חילוק איזוטופיות אידיאלים וחוגי מנה אידיאלים חד צדדיים ודו צדדיים איחוד וחיתוך קבוצת יוצרים אידיאלים אמיתיים סכום ומכפלה של אידיאלים סכומים סופיים וכלליים מכפלה סריג האידיאלים מאפסים חוגי מנה הומומורפיזמים הומומורפיזמים של חוגים בלי יחידה

4 תוכן עניינים תוכן עניינים הגרעין והתמונה חוגים איזומורפיים משפטי האיזומורפיזם תת החוג היסודי הומומורפיזם ויוצרים החוג החופשי דוגמאות ובניה של חוגים בניות קלאסיות חוג השלמים מטריצות חוג האנדומורפיזמים פולינומים מכפלה ישרה של חוגים סכום ישר של חוגים אלגברות אלגברות חבורה אלגברת הקווטרניונים חוגים סדורים איחוד על שרשראות גבול ישר גבול הפוך אידיאלים ראשוניים ומקסימליים אידיאלים מקסימליים קיומם של אידיאלים מקסימליים אידיאלים מינימליים אידיאלים מקסימליים של חוגי פונקציות חוגים פשוטים הקשר לאידאלים מקסימליים חוגים פשוטים קומוטטיביים בניה של חוגים פשוטים חוגים n פשוטים פירוק למכפלה ישרה אידיאלים קו מקסימליים משפט השאריות הסיני משפט השאריות הסיני מעל השלמים אידמפוטנטים אידמפוטנטים מרכזיים בתורת המבנה פירוק פירס חוגים בוליאניים אידאלים אידמפוטנטיים חוגים מקומיים שדה המספרים הממשיים מסננים וחוגים בוליאניים אידיאלים ראשוניים

5 תוכן עניינים תוכן עניינים חוגים ראשוניים אידיאלים ראשוניים רדיקלים מיקום ושדה השברים מיקום מרכזי הכללה למקרה הלא רגולרי האוניברסליות של המיקום האידיאלים של. S 1 R חוג השברים הטוטאלי מיקום באידיאל ראשוני שדה השברים תחומי שלמות חוגי שלמים ריבועיים האינוולוציה, העקבה והנורמה חוגים בעלי נורמה אברים ראשוניים ואי פריקים יחס החילוק תאור לפי אידיאלים אברים הפיכים אברים הפיכים של. O D אברים אי פריקים אברים ראשוניים פירוק לגורמים חוגים אטומיים חוגים נתריים תחומי פריקות יחידה תחומים ראשיים מחלק משותף מקסימלי תחומי. gcd תחומי בזו כפולה משותפת מינימלית חוגים אוקלידיים אוקלידיות של חוגים סמוכים אוקלידיות של חוגי שלמים הראשוניים של 1] Z[ שימושים נוספים בתורת המספרים תנאי הכרחי לאוקלידיות קוואזי אוקלידיות הערכות ותחומי הערכה הערכות ותחומי הערכה חבורות סדורות הערכה של שדה תחומי הערכה הערכות מדרגה

6 תוכן עניינים תוכן עניינים הערכות בדידות מדרגה טורי לורן ודוגמאות נוספות טורי לורן שדה. Puiseux טורי לורן בשני משתנים טורי חזקות דועכים מעל שדה הערכה טורי חזקות ארוכים פולינומים ושדות מבוא לתורת השדות ממד של אלגברות הפולינום המינימלי שורשים ושדה מפצל סיפוח שורשים פירוק של פולינומים שורשים רציונליים קריטריון אייזנשטיין הלמה של גאוס תכולה של פולינום הלמה של גאוס פירוק פולינומים מעל תחום פריקות יחידה מודולים מבוא הגדרה ודוגמאות מושגי יסוד תת מודולים מודול מנה סכום של תת מודולים מכפלה ישרה וסכום ישר הומומורפיזמים אלגברה לינארית של מודולים מודולים חופשיים אינווריאנטיות הדרגה מודולים ציקליים פיתול מודול נאמן מודולים מעל תחום ראשי מודולים נוצרים סופית מטריצת היחסים מטריצות מעל תחום ראשי הצורה האלכסונית הקנונית יחידוּת הצורה האלכסונית מטריצות יחסים דומות פירוק למרכיבים ציקליים

7 תוכן עניינים תוכן עניינים תת מודול הפיתול כמחובר ישר מיון החבורות האבליות הנוצרות סופית צורות קנוניות של מטריצות מעל שדה מרחב וקטורי כמודול לפי מטריצה מחלקות צמידות הצורה הרציונלית המטריצה המלווה של פולינום צורת ז'ורדן

8 תוכן עניינים תוכן עניינים 8

9 פרק 1 חוגים ואידיאלים הפרק הראשון עוסק במושגי היסוד של תורת החוגים: המבנים האלגבריים חוג בלי יחידה וחוג; האברים המיוחדים בחוג בלי יחידה; תת חוגים, אידיאלים חד צדדיים ודו צדדיים; הומומורפיזמים וחוגי מנה; ומציג גם רשימה ארוכה של דוגמאות ודרכים לבנות חוגים חדשים מחוגים קיימים. 1.1 מושגי יסוד בסעיף זה נגדיר חוגים, שהם האובייקטים המרכזיים של הקורס; נציג כמה תכונות פשוטות של אברים בחוג; וניתן שמות הולמים לחוגים שאבריהם מפגינים התנהגות מעניינת. הגדרה מערכתמתמטית,+; R;0 (שבההפעולות,+ נקראת'חיבור'ו'כפל'בהתאמה) נקראת חוג בלי יחידה אם + ;0 ; R חבורה אבלית,ופעולת הכפל היא אסוציאטיבית ודיסטריבוטיבית (מימין ומשמאל) ביחס לחיבור. הגדרה אםR חוגבלייחידה,החבורה +; R;0 נקראתהחבורההחיבוריתשלR. להלן כמה דוגמאות מוכרות: חוג המספרים השלמים; כל שדה, כמו הרציונליים Q או הממשיים R; והחוג של מטריצות מעל שדה, כמו (Q) M. n אברים של חוגים במבוא לתורת החוגים מגדירים חבורה למחצה כמערכת מתמטית שיש לה פעולה אסוציאטיבית. בחבורה למחצה יכולים להיות אברי יחידה מימין ומשמאל, ואבר יחידה (דו צדדי). חבורה למחצה שיש בה אבר יחידה נקראת מונויד. במונויד, אבר יכול להיות הפיך מימין ומשאל, או הפיך (משני הצדדים). מונויד שבו כל האברים הפיכים נקרא חבורה. גם בתורת החוגים, הצעד הראשון הוא לזהות כמה אברים מיוחדים, כדי שנוכל להגדיר מהו חוג (''חוג בלי יחידה'' שיש לו יחידה). משם נתקדם ללמוד אברים יותר מעניינים, שלחלקם יש מקבילה בתורת המונוידים. מן התכונות האלה מתקבלות כמה משפחות מעניינות של חוגים; הדוגמא הידועה ביותר היא שדה, שאינו אלא חוג קומוטטיבי שבו כל האברים הפיכים. 9

10 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים אבר האפס תרגיל (*) האבר 0 בחוג מקיים = 0 0 x x = 0 לכל ;x R ותכונה זו מאפיינת אותו (כלומר, אם z x = z לכל x, אז = 0 z). לכן הוא נקרא אבר האפס,בהאהידיעה: ישרקאחדכזה. הדרכה. = קומוטטיביות הגדרה אבריםa,b בחוגהםמתחלפיםאםba.ab = אםכלהאבריםבחוגמתחלפיםזהעם זה,הוא נקרא חוג קומוטטיבי. אברי יחידה הגדרה יהיR חוגבלייחידה. אברR e הוא יחידהמימיןאםx xe = לכל x, R ויחידהמשמאלאםx exלכלr = x. אםeיחידהגםמימיןוגםמשמאל,הואנקראאבריחידה. המינוח 'חוג בלי יחידה' אינו בא לייחס למערכת המתמטית הזו תכונה שלילית כלשהי, אלא רק לומר שאבר היחידה נעדר מן ההגדרה. מיד נראה שלחוג בלי יחידה יכול שיהיה אבר יחידה, ובמקרה כזה נקרא לו חוג. דוגמא חוג השלמים Z הוא 'חוג בלי יחידה', שיש בו אבר יחידה: המספר 1. לעומת זאת, 2Z הוא חוג בלי יחידה, שאין בו אבר כזה. תרגיל (*) אם יש בחוג יחידה מימין e ויחידה משמאל e אז יש בחוג אבר יחידה. הדרכה. e.e = e e = תרגיל (*) היחידה יחידה (אם היא קיימת). כלומר, בחוג לא יכולים להיות שני אברי יחידה. הדרכה. קל וחומר מתרגיל יש יחידה מימין איבר יחידה יש יש יחידה משמאל יש אידמפוטנטים אבר היחידה מוגדר לפי האינטרקציה שלו עם אברים אחרים; אבל יש לו גם תכונה פנימית: = כל יחידה מימין או משמאל מקיימת את השוויון הזה. בעקבות זאת, כל אבר e R המקיים e 2 = e נקרא אידמפוטנט. הדיאגרמה משמאל מציגה היררכיה גסה של טיפוסי חוגים. לפי תרגיל 1.1.7, אם יש בחוג אבר יחידה, אז אין בו יחידות נספות. לעומת זאת, יכולים להיות בחוג אידמפוטנטים רבים; נעסוק באברים כאלה בתת סעיף הגדרה חוג בלי יחידה שיש לו אבר יחידה נקרא חוג (ולפעמים,לשם הדגשה,חוג עם יחידה). כאשר יש אבר יחידה, הוא יחיד (תרגיל 1.1.8), ולכן נסמן את אבר היחידה בסימון השמור 1. כשיש סכנה לבלבול, מסמנים את היחידה של R בסימון 1. R אפשר לפתח חלקים נכבדים מן התאוריה בקורס הזה עבור חוגים בלי יחידה; אלא שלרוב הדוגמאות החשובות יש יחידה, ולכן נתרכז בחוגים כאלה. ראו גם תרגילים , , המדגימים שתכונות מסויימות מסוגלות לייצר אבר יחידה; ותרגיל (עמ' 30), המלמד שכל חוג בלי יחידה אפשר להרחיב לכדי חוג עם יחידה. 10

11 פרק 1. חוגים ואידיאלים 1.1. מושגי יסוד תרגיל (**) אם 1 R = 0 R (ובאופן כללי יותר, אם אבר האפס הוא אבר יחידהימניאושמאלי) אז{ 0 } = R ;זהוחוגהאפס. כלומר,בכלחוגשאינואפס, אברי האפס והיחידה שונים. חוג בלי יחידה A 0 הוא טריוויאלי אם = 0 0,A 2 כלומר לכל x,y A 0 מתקיים = 0.xy בחוג כזה מוגדרת למעשה רק החבורה החיבורית, ומאידך על כל חבורה אבלית אפשר להגדיר מבנה של חוג טריוויאלי. לכן מקומם של חוגים טריוויאליים אינו בקורס על תורת החוגים, אלא בקורס בתורת החבורות האבליות. תרגיל (*) חוגעםיחידהאינוטריוויאלי,אלאאםהואחוגהאפס. דוגמא דוגמאות לחוגים קומוטטיביים: Z/nZ,C,R,Q,Z (השאריות מודולו,n עם החיבור והכפל מודולו n). דוגמאות לחוגים לא קומוטטיביים: (Q) M. n (R) M, n אברים הפיכים האמור בסעיף זה מתייחס למונויד הכפלי 1,,R, בלי קשר לפעולת החיבור, והוא תקף בכל מונויד. הגדרה יהיR חוג. אברR x הואהפיךמימיןאםקייםאברR y כךש 1 = xy (במקרהכזהy נקרא'הפכימימין'שלx ),והפיךמשמאלאםקייםz כךש 1 = zx (z הוא'הפכי משמאל'שלx ). האברx הואהפיךאםקייםy כךש 1 = yx.xy = אם אבר הפיך, אז הוא בוודאי הפיך מימין ומשמאל. בחוג קומוטטיבי כל המושגים האלה מתלכדים, אבל באופן כללי האפשרויות פתוחות: אבר יכול להיות לא הפיך מימין וגם לא הפיך משמאל; הוא יכול להיות הפיך מימין אבל לא משמאל, או להיפך; ויכולים להיות לו הפכיים ימניים רבים או הפכיים שמאליים רבים. בתרגיל (עמ' 37) ניתן דוגמא לאבר הפיך משמאל אבל לא מימין (ולהיפך). עם זאת: תרגיל (*) אם x הפיך מימין ומשמאל אז הוא הפיך, ויש לו הפכי יחיד. הערה. הטענהאינהטריוויאליתמשוםשההנחההיאשקיימים y,z כך ש 1 = xz,yx = אבלא פריוריאיננויודעיםש z.y = לכן, אם x הפיך, אפשר לסמן את ההפכי שלו בסימון 1 x. תרגיל (*) אםx הפיךאזגם 1 x הפיךו x.(x 1 ) 1 = תרגיל (*) אםx,y הפיכים,אזגםxy הפיך. תרגיל (**) בחוגקומוטטיבי,אם xy הפיךאזגם x,y הפיכים. הערה. טענהזו נכונה לפעמים גם בחוגים לא קומוטטיביים (למשל בחוגי מטריצות מעל שדה),אבל לא באופן כללי: ראו תרגיל (עמ' 37 ). הגדרה מסמניםב R אתאוסףהאבריםההפיכיםשלR ;זוהיחבורתההפיכיםשלR. תרגיל (**) לכלחוגR, R היאאכןחבורה. 11

12 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים חוגים עם חילוק הגדרה חוגAשבופעולותהכפלמימיןומשמאלax lומימיןxa a :x rהפיכות a :x (כפונקציותA A ) לכל 0 a,נקראחוגעםחילוק. תרגיל (+*) התכונות הבאות שקולות עבור חוג A:.a הואחד חד ערכילכל 0 l a.1.a הואחד חד ערכילכל 0 r a.2.3 A הואתחום(היינואיןבומחלקיאפס). תרגיל (+**) התכונות הבאות שקולות עבור חוג A (עם יחידה):.a הואעללכל 0 l a.1.a הפיךלכל 0 l a.2 3. כלאברשונהמאפסשלA הואהפיךמימין. 4. כלאברשונהמאפסשלA הואהפיך..5 A הואחוגעםחילוק. הדרכה. :(1) (2) ברור. :(3) (1) יהי 0 a,אזלפיההנחהיש a כךש 1 = ) a(a.aa = l :(4) (3) יהי 0,a אזלפיההנחהיש 0 a כךש 1 = aa,ויש a כךש 1 = a a ;כעתa a = aa a = ולכן 1 a.a = :(5) (4) לכל 0 1,a l a 1l a = l al a 1 = ו 1 = 1 a.r a 1r a = r ar :(2) (5) ברור. תרגיל ( ***) התכונותהבאותשקולותעבורחוגבלייחידה 0 0 :A.a הואעללכל 0 l a.1.a הפיךלכל 0 l a.2 A 0.3 הואחוגעםיחידה,עםחילוק. הדרכה. :(1) (3) ברור. :(2) (1) לפיההנחהR ar = l a(r) = לכל 0.a נניחש 0 a,b,אזr,abr = ar = ולכן 0.ab הוכחנו ש R תחום,וזה מספיק לפי תרגיל (2) (3): מכיוון שכל אופרטורי הכפל משמאל חד חד ערכיים, A 0 הואתחום. לפיההנחה.a l a(a 0 ) = aa 0 מכאן,לפיתרגיל ,שישב A 0 אבריחידה. כעתאפשר ליישם את הגרירה (2) (5) בתרגיל תרגיל (*) A הואחוגעםחילוקאםורקאםישב A פתרוןיחידx לכל משוואהb ax = אוb xa = שבה 0.a תרגיל (**) הוכח,בחוגעםחילוקR,אתזהותHua : לכלR x,y,אם 0 y ו 1 0,y x אזמתקיים (x 1 +(y 1 x) 1 ) 1 = x xyx. 12

13 פרק 1. חוגים ואידיאלים 1.1. מושגי יסוד תרגיל (+**) אםלכל 0 a קייםR x כךש 1 = xax,אזr הואחוג עם חילוק. (ראה גם תרגיל , עמ' 49.) הגדרה שדה הוא חוג קומוטטיבי עם חילוק. אנו מכירים שדות רבים: C R, Q, או Z p כאשר p ראשוני (באלה נטפל בזהירות בהמשך). לעומת זאת, בניה של חוג עם חילוק שאינו שדה היתה אתגר לא פשוט, ורק ב 1843 מצא ויליאם רואן המילטון את הדוגמא הראשונה (ראו תת סעיף 1.3.2). גם את הדוגמא הזו נציג בהמשך. חוגים עם חילוק דומים לשדות, בכך שאפשר לפתח מעליהם אלגברה לינארית: אפשר להגדיר מעליהם מרחבים וקטוריים, למרחב וקטורי מעל חוג עם חילוק יש בסיס, יש ממד מוגדר היטב, אפשר לייצג העתקות לינאריות כמטריצות, אפשר לדרג מטריצות בפעולות אלמנטריות, וכו'. חסרון בולט לתאוריה הזו הוא בכך שאין דטרמיננטה. מעל שדה, הדטרמיננטה היא פונקציה כפלית (F) F.det :GL n תכונה זו אינה ניתנת להכללה: מעל חוג עם חילוק הדטרמיננטה המוגדרת לפי סכום מתחלף של המכפלות על אלכסונים מוכללים אינה כפלית. עם זאת יש הומומורפיזם חלש יותר, R/,GL n (R) R הנקרא דטרמיננטת דודונה.(Dieudonné) מחלקי אפס ואברים רגולריים הגדרה אם 0 z,z מקיימים 0 = zz,אזz נקראמחלקאפסשמאלי,ו z מחלקאפס ימני. אברשונהמאפסשאינומחלקאפסשמאליהוארגולרימשמאל,ואברשאינומחלקאפסימני הוארגולרימימין. אברשהוארגולריגםמימיןוגםמשמאלנקרארגולרי. תרגיל (*) אם z רגולרימשמאלאזהואניתןלצמצוםמשמאל: מ = zx.x = x נובע zx תרגיל (**) נניחש z הואמחלקאפסשמאלי. אזלכלR xz x, מחלק אפסשמאליאלאאם 0 =.xz תרגיל (**) קבוצת האברים הרגולריים של R סגורה לכפל. תרגיל (+**) יהיו R חוג ו R a. נסמן ב l a את פעולתהכפל משמאל.x אתפעולתהכפלמימיןxa r a x,וב ax.1 a l חד חד ערכיאםורקאםa רגולרימשמאל. 2. a l עלאםורקאםa הפיךמימין. הדרכה. לחוגישאבריחידה..3 אם l a עלאז r a חד חד ערכי..4 אםa רגולרימשמאלוהפיךמימין,אזהואהפיך. הדרכה. = 0 a 1).a(a 13

14 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים.5 מארבעתהתנאים" l a חד חד ערכי''," l a על''," r a חד חד ערכי''," r a על'' אפשרלכאורהלהרכיב 2 4 הנחותעלa. הראהשהןמצטמצמותלמעשה ל 6 האפשרויות הבאות (נוסף על קבוצת ההנחות הריקה): הפיך הפיך מימין רגולרי הפיך משמאל רגולרי משמאל רגולרי מימין מכיוון שמחלקי אפס מרחיקים את החוג מלהיות שדה, שהוא החוג ה'מוצלח' ביותר, חשוב לנו להכיר חוגים שבהם יש הרבה אברים רגולריים. תרגיל (+*) אםכלהאבריםשלR רגולרייםמשמאל,אזכולםרגולריים גם מימין. תחומים ותחומי שלמות הגדרה חוגשאין בו מחלקי אפסנקרא תחום. חוגקומוטטיבי בלי מחלקי אפסנקרא תחום שלמות. טענה בתחום מתקיימות תכונת הצמצום מימין (כלומר, מ xy = x y עם 0 y נובע x x); = ותכונת הצמצום משמאל. תרגיל (*) חוגעםחילוקהואתחום. שדה חוג עם חילוק תחום שלמות תחום בפי שהסברנו בסעיף הראשון, אנו עוסקים לאורך כל הקורס בחוגים עם יחידה. בכמה מקרים אפשר לקבל את היחידה בחינם, בלי שנצטרך להניח את קיומה מראש. תרגיל (*) אידמפוטנט בתחום בלי יחידה הוא אבר (ה)יחידה. הדרכה. הגדרנו תחוםבהגדרה גם ללא אבריחידה, = 0 a e(a ea) = ea e 2 גורר ea = a לכל,a וכך גם מימין. הערה. בתחוםעםיחידהאיןאידמפוטנטיםלאטריוויאלייםבגלל 0 =.e(1 e) תרגיל (*) בתחום, כל אבר הפיך משמאל הוא הפיך. הדרכה. אם = 1 xy אז.yx = ולכן 1 (yx) 2 = yxyx = yx תרגיל (**) כלתחוםסופיהואחוגעםחילוק. הדרכה. כלמונוידסופיעםצמצוםהוא חבורה. 0 a b c b.r = הראה a תרגיל (**) נתבונןבחוג : a,b,c Z שכלאבריונילפוטנטייםמסדר 2 (כלומרמקיימים 0 = 2 x ),אבלהואאינוקומוטטיבי. 14

15 פרק 1. חוגים ואידיאלים 1.1. מושגי יסוד אברים נילפוטנטיים הגדרה אברR a הואנילפוטנטיאםקיים 1 n כךש 0 = n.a תרגיל (*) כלאברנילפוטנטי(שונהמאפס) הואמחלקאפס. תרגיל (**) בחוגקומוטטיבי,אםa נילפוטנטיאזלכלx גםax נילפוטנטי. תן דוגמא נגדית לטענה זו בחוג שאינו קומוטטיבי. תרגיל (**) בחוג קומוטטיבי,סכום של אברים נילפוטנטיים הוא נילפוטנטי. תרגיל (**) אםR a נילפוטנטיאז 1 a הפיך. המאפיין 1+ +1,אםקייםכזה, }{{} הגדרה יהיR חוג. המספר 0 > n הקטןביותרכךש 0 = n נקראהמאפייןשלR. אםלאקייםn כזה,אומריםשהמאפייןהואאפס. דוגמא המאפיין של Z/nZ הוא n, והמאפיין של Z הוא 0. לכלR.x } x+ +x {{} תרגיל (*) אםn הואהמאפייןשלR,אז 0 = n תרגיל (**) המאפייןשלתחוםהואאפסאומספרראשוני תת חוגים הגדרה יהי R חוג. תת קבוצה של R נקראת תת חוגאם S סגורה לחיבור, חיסור וכפל, וכוללתאתאברהיחידהשלR. תרגיל (**) אםR S תת חוג,אזS הואחוגבזכותעצמו,עםהפעולות המצומצמות מ R. תרגיל (*) תת חוג של חוג קומוטטיבי הוא חוג קומוטטיבי. תרגיל (**) תת חוגשלתחוםהואתחום. תת חוגשלתחוםשלמותהוא תחום שלמות. תרגיל (**) תןדוגמאלתת חוגשלשדהשאינושדה. הסיבה לתופעה האחרונה היא הרגישות של תכונת ההפיכות לחוג: בהחלט יתכן ש R a S יהיה הפיך ב R אבל לא ב S (משום ש R a 1 אבל a. 1 S שימו לב. לסימון 1 a יש משמעות רק כאשר ברור מההקשר על איזה חוג R מדובר, שבו a הפיך; באופן כללי, איננו יכולים לבטא את הטענה 'a אינו הפיך ב S ' בסימון a!) 1 S תרגיל ( ***) תהי Λ משפחה של תת חוגים של חוג R. הראה שגם החיתוךS S Λ הואתת חוג(השווהלתרגיל ). 15

16 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים תת חוגים בלי יחידה הגדרה יהיR חוגבלייחידה. תת קבוצהR S הסגורהלפעולותהחיבור,החיסורוהכפל נקראתתת חוגבלייחידהשלR. דוגמא חוג (עם יחידה) S עשוי ) להיות ( תת חוג ) בלי ( יחידה של חוג (עם יחידה) 0. במקרה כזה S אינו אחר R, בלי להכיל את אבר היחידה שלו: תת חוג של R, משום שאין להם אותו אבר יחידה. תרגיל (**) לגבי כל אחד מן הבאים בדוק שהוא חוג בלי יחידה; בדוק האםישלואבריחידה;לגביכלהכלה(לרבותאלושאינןמפורשות) קבעהאם מדובר בתת חוג: ( ) ( ) 0 0 ( ) 0 ( ). כרגיל, אין מניעה לכך ש R או S יהיו חוגים (עם יחידה). תרגיל ( ***) תהיΛ משפחהשלתת חוגיםבלייחידהשלחוגבלייחידה R. הראהשגםהחיתוךS ΛS הואתת חוגבלייחידה. המר כז והמרכ ז הגדרה יהיR חוג. המר כזשלR הוא{ xz.z(r) = {z R: x R : zx = תרגיל (+*) הראהשהמרכזשלחוגהואתת חוגשלו. תרגיל (**) הוכח שהמרכז של חוג R הוא תת חוג מלא, כלומר, שאם אבר Z(R) α הוא הפיך ב R, אז הוא הפיך כבר ב ( Z(R. הדרכה. לכל x, R.α 1 α,ומכאןש ( Z(R 1 x xα 1 = α 1 (xα αx)α 1 = 0 בדומה לזה אפשר להגדיר את המרכ ז: הגדרה תהיR A תת קבוצהשלחוג. המרכ זשלA הוא C R (A) = {x R: a A : ax = xa}. תרגיל (**) הראה שהמרכז של כל תת קבוצה הוא תת חוג. תרגיל (**).1 הראהשאם A A אז( A ).C R (A ) C R.2 הראהשלכלקבוצהA)),A ).A C R (C R.3 הסקש ( A ).C R (C R (C R (A))) = C R 16

17 פרק 1. חוגים ואידיאלים 1.1. מושגי יסוד יוצרים של תת חוג יש שתי דרכים יעילות לתאר תת חוג: דרך אחת היא על ידי משוואות המגדירות את אבריו (למשל, תת החוג של המטריצות המשולשיות עליונות, בתוך חוג המטריצות, מוגדר על ידי האילוצים = 0 ij a לכל.(i > j דרך שניה, כמו בחבורות, היא על ידי קבוצת יוצרים. יהיו R 0 R חוג ותת חוג, ותהי X קבוצה שאבריה מתחלפים עם אברי R. 0 הגדרה תת החוגהנוצר(מעל R) 0 על ידיX הואחיתוךכלתת החוגיםR S המכילים את R 0 ואת.X מסמניםתת חוגזהבסימון[ X ].R 0 אםR R,אומריםש R 0 [X] = נוצרעל ידי.X אם הקבוצה } k X = {a 1,...,a סופית, מסמנים ] k.r 0 [X] = R 0 [a 1,...,a במקרה זה אומרים ש R נוצר סופית מעל R. 0 תרגיל (*) תת החוג הנוצר על ידי X הוא תת החוג הקטן ביותר (ביחס להכלה) ביןכלתת החוגיםהמכיליםאת R 0 ואת X. תרגיל (**) נניחש R חוגקומוטטיבי(דיבכךש ( Z(R a). אז R 0 [a] = {α 0 + +α n a n : α 0,...,α n R 0 }. תרגיל (***) מצאקבוצתיוצריםשלQ מעלZ. הראהשאיןקבוצתיוצרים סופית כזו. מצא קבוצת יוצרים מינימלית (כלומר,כזו שאין לה תת קבוצה אמיתית היוצרת בעצמה.) חוגים לא אסוציאטיביים החוגים שהגדרנו בסעיף הראשון, ושנלמד בכל שאר הקורס, מקיימים את כונהת האסוציאטיביות של הכפל. אם מוותרים על האסוציאטיביות של הכפל התאוריה נעשית כללית מדי,ובדרך כלל אינה מעניינת. עם זאת החלפת האסוציאטיביות בהנחות אחרות מולידה כמה מערכות חשובות. חוג לא אסוציאטיבי הוא מבנה אלגברי עם שתי פעולות, חיבור וכפל, המקיים את האקסיומות המגדירות חוג למעט אולי האסוציאטיביות של הכפל, וקיומו של אבר היחידה. למערכות כאלה יש חשיבות רבה בתחומים שונים של המתמטיקה. אי אסוציאטיביות משמיטה מן התאוריה עובדות שאנו לוקחים כמובנות מאליהן: Ra אינו בהכרח אידיאל שמאלי, אבר הפיך מימין ומשמאל אינו בהכרח הפיך, סכום של אידאלים נילפוטנטים אינו בהכרח נילפוטנטי, ועוד. החוגים שלנו ישארו אסוציאטיביים בכל הסעיפים האחרים של החוברת. כדי להבדיל את פעולת הכפל בחוג לא אסוציאטיבי מן הכפל האסוציאטיבי, משתמשים לפעמים בסמונים אחרים, כגון,[a,b],a b וכדומה. הגדרה בחוג לא אסוציאטיבי R, מגדירים a(bc) ;(a,b,c) = (ab)c ביטוי זה הוא האסוציאטורשלa,b,c. תרגיל (*) חוגR הואאסוציאטיביאםהואמקייםאתהזהות 0 =.(a,b,c) הגדרה המר כז של חוג לא אסוציאטיבי A הוא אוסף האברים a המקיימים = (a,a,a) (זהותת חוגשלA ). (A,a,A) = (A,A,a) = [a,a] = 0 17

18 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים חוגים אלטרנטיביים הגדרה חוגנקראאלטרנטיביאםהואמקייםאתהזהויות 0 = (a,b,b) ( a,a,b )(אפשר = להכליל ולהגדיר חוג אלטרנטיבי שמאלי או ימני). תרגיל (*) כל חוג אסוציאטיבי הוא אלטרנטיבי. תרגיל (*) בחוג אלטרנטיבי, ) 3 (x σ1,x σ2,x σ3 ) = sgn(σ)(x 1,x 2,x (מכאן שמן של האלגברות האלה). חוג המטריצות מעל חוג לא אסוציאטיבי מוגדר באותה דרך שבה מגדירים מטריצות מעל חוג אסוציאטיבי (הגדרה 1.3.4). תרגיל (**) אם חוג המטריצות (A) M 2 הוא אלטרנטיבי משמאל, אז A מוכרח להיות חוג אסוציאטיבי. תרגיל (+***) (משפט ארטין) בחוג אלטרנטיבי,כל תת חוג הנוצר על ידי שני אברים הוא אסוציאטיבי. חוגי לי הגדרה חוגלאאסוציאטיבי,שפעולתהכפלשלו[ a,b ] ( a,b )מקיימת[ b,a ] [a,b] = ואתזהותיעקובי 0 = [ a,b],c]+[[b,c],a]+[[c,a],b ]],נקראחוגלי. תרגיל (**) יהיR חוגאסוציאטיבי. החוג R מוגדרכקבוצהR עםאותה פעולת חיבור, ופעולת הכפל.[a,b] = ab ba הראה ש R הוא חוג לי (לפי משפט פואנקרה בירקהוף ויט, כל חוג לי שהוא מרחב וקטורי מעל שדה, מוכל בחוגמהצורה.(R תרגיל (**) מצאזהותמהצורה[ a],b]+[[[?,?],b],a,[?,?]]] [[a,b],[c,d]] = המתקיימת בכל חוג לי. תרגיל (**) בדוק את הזהות [[[x 1,x 2 ],x 3 ],x 4 ]+[[[x 4,x 3 ],x 2 ],x 1 ]+[[[x 3,x 4 ],x 1 ],x 2 ]+[[[x 2,x 1 ],x 4 ],x 3 ] = 0. תרגיל (**) בדוק את הזהות 4 σ i ([[[[x 5,x 4 ],x 3 ],x 2 ] [[[x 5,x 2 ],x 4 ],x 3 ] [[[x 5,x 3 ],x 2 ],x 4 ],x 1 ]) = 0 i=0 כאשרσ פועלעלהמשתנים x 1,...,x 5 באופןציקלי, i+1.x i x 18

19 פרק 1. חוגים ואידיאלים 1.1. מושגי יסוד תרגיל (***) ) ex. (Magnus, Karrass and Solitar, Combinatorial Group Theory ; תהי X 1 קבוצהסדורה. הקבוצה X 2 מוגדרתכקבוצתהזוגות[ y,x ],x,y X 1 ).y > y ו x = x או x > x אםורקאם [y,x] > [y,x y ),עםיחסהסדר[ > x הסדרמורחבל X 1 X 2 לפיהקביעהשכלאברב X 2 גדולמכלאברב.X 1 יהי 3.n אברי הקבוצה X n הם האברים מהצורה [[u,v],w] כאשר,u X i,i + j + k = n,[u,v] X i+j,w X k,v X j ו v.[u,v] > w הסדר על X n מוגדר כמקודם ]),v [u,v] > [u אם v v > או v v = ו u ;(u > ומומשך לכל X 1 X n על ידיהקביעהשכלאברב X n גדולמכלאברבקבוצות הקודמות. הוכחשהסדרעל X n הואלינארי. (הקבוצה X n היאבסיסל"אלגברתליהחופשיתהנוצרתעל ידי X ",שלא 1 נגדירכאן. לפינוסחתויט, (. X n = 1 n d n µ(n/d) X 1 d חוגי ז'ורדן הגדרה חוג לא אסוציאטיבי שבו 2 הפיך, שפעולת הכפל שלו (a,b) a b מקיימת a b = b a ואתזהותז'ורדן(( a (b (a a ( a b) (a a ),נקראחוגז'ורדן. = תרגיל (**) יהיR חוגאסוציאטיבישבו 2 הפיך. החוג + R מוגדרכקבוצה R עםאותהפעולתחיבור,ופעולתהכפלab+ba.a b = הראהש + R הואחוג ז'ורדן. תרגיל (***) לכלחוגאלטרנטיביR, R + הואחוגז'ורדן. חוגים לא אסוציאטיביים עם חילוק חוג לא אסוציאטיבי A (לאו דווקא עם יחידה) נקרא חוג עם חילוק אם הפעולות.a לכל 0 (A A הפיכות (כאופרטורים לינאריים r a :x ו xa l a :x ax תרגיל (*) יהי A חוג לא אסוציאטיבי. התכונות הבאות שקולות:.1 כל l a חד חד ערכי,.2 כל r a חד חד ערכי,.3 A הואתחום(כלומראיןבומחלקיאפס). הדיאגרמה הבאה מציגה תכונות אפשריות של חוג לא אסוציאטיבי (כשנאמר ''כל a'' הכוונה לכל 0 a), עם הקשרים הלוגיים ביניהן. כל ההגדרות מתלכדות במקרה האסוציאטיבי אל ההגדרה של חוג עם חילוק (זה מוכח בתרגילים ו ). כמו במקרה האסוציאטיבי, אבר a הוא הפיך אם יש b כך ש 1 = ba.ab = 19

20 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים יחידה + חילוק חילוק יחידה + a l הפיכים יחידה + a l a,r על כל a הפיך l a הפיכים כל l a,r a על יחידה + כל l a על כל a הפיך מימין ומשמאל כל a הפיך מימין כל l a על תרגיל (+***) הוסף חצים נכונים לדיאגרמה, אם יש כאלו, ותן דוגמאות נגדיות המראות שאין גרירות אחרות. תרגיל (**) תהיD אלגברתחילוקמממדאינסופימעלהשדה F. נבחר העתקהלינאריתחד חד ערכיתD D : f שאינהעל. נגדירf(a)b.a b = אז ב (,D) אופרטורי הכפל משמאל הפיכים;אבל אופרטורי הכפל מימין אינם כאלה, ולכן(, D ) אינהאלגברתחילוק(אפשרלבחורבנוסף 1 = (1)f כדילשמורעל אבר היחידה). תרגיל (+**) הראה שעבור אלגברות מממד סופי, אם כל l a על, אז A אלגברת חילוק. הסק שהדיאגרמה הקודמת מתכווצת לזו הנתונה לצד התרגיל הזה. הדרכה. תרגיל חילוק + יחידה כל a הפיך חילוק כל a הפיך מימין ומשמאל כל a הפיך מימין תרגיל (+***) האםבחוגעםחילוק(עםיחידה) כלאברהואהפיך? מה אםנוסיףאתההנחהשהממדמעלהמרכזסופי? תרגיל (**) בחוג לא אסוציאטיבי עם חילוק: אם u יחידה משמאל, אין אידמפוטנט מלבד u. תרגיל (+**) תן דוגמאות לאלגברות לא אסוציאטיביות עם חילוק מממד 2,עם התכונות הבאות:.1 ישיחידהמשמאל,אבלאיןיחידה. הדרכה. A = Fu+Fy כאשרu,yu = θy,uy = y,u 2 =.θ F 2 y ;כאשר 2 = u.2 ישאידמפוטנטיחיד,אבלאיןיחידהמימיןאומשמאל. הדרכה. B = Fe+ Fy כאשר 20.θ F 2 y ;כאשר 2 = θe,ey = ye = θy,e 2 = e

21 פרק 1. חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה.3 יש שני אידמפוטנטים בלתי תלויים. הדרכה. Fe C = Fe + כאשר,e 2 = e,e 2 = e.θ F 2 e ;כאשר e = e+e,ee = (1 θ)e θe.4 אין אידמפוטנטים. הדרכה. D = Fx + Fy כאשר,yx = 2x + y,xy = x + 2θy,x 2 = θx.(θ +3) 2 8 ו F 2 θ F 2 y ;כאשר 2 = θx תרגיל (+**) [דוגמא: ממד סופי,כל האברים הפיכים,לא אלגברת חילוק]. יהי F שדה. על המרחב הוקטורי A = F + Fx + Fy נגדיר כפל לפי = 1,xy A מימיןומשמאל, אבל הפיך הראהשכלאבר שלA.x 2 = y 2 = 0,yx = 1 אינה אלגברת חילוק. אם = 2,charF הראה שכל אברי A הפיכים, ו A אינה אלגברת חילוק. איזוטופיות יהי A מרחב וקטורי מעל שדה F. שתי פעולות בילינאריות m,m A: A A הן איזוטופיות אם יש העתקות לינאריות הפיכות f,g,h:a A כך ש = (x,y)) h(m g(y)) m(f(x), (זוהי בעצם ''החלפת בסיס'' משולשת, בשתי הכניסות והיציאה של פעולת הכפל). תרגיל (*) יחס האיזוטופיות הוא יחס שקילות על אוסף פעולות הכפל האפשריות על A. תרגיל (*) איזוטופיהשבהh f = g = אינהאלאאיזומורפיזם. איזוטופיה כללית אינה שומרת על אסוציאטיביות, ולכן הערך שלה בתורת החוגים האסוציאטיבית מוגבל ביותר. עם זאת עבור אלגברות לא אסוציאטיביות יש לה תפקיד מעניין: היא יכולה לייצר אברי יחידה. תרגיל ( **) תהי (,A) אלגברה לא אסוציאטיבית עם אבר u כך ש l u :x ux הפיך. הראה שהפעולה # המוגדרת לפי u(x#y) = xy מגדירה אלגברהאיזוטופית,שבהu יחידהמשמאל. הדרכה. u l u(y) = y.u#y = l 1 u (uy) = l 1 תרגיל (**) (''הטריק של קפלנסקי'') האלגברה A איזוטופית לאלגברה עםיחידהאםורקאםישבהאבריםu,v כךש l u,r v הפיכים. אכן,אםA u,v.x y = rv 1 (x)l 1 ו l u,r v הפיכים,אזuv הואאבריחידהעבורהפעולה( y ) u הדרכה. באלגברה עם יחידה אפשר לבחור = 1 v u, = והאיזוטופיה שומרת על הפיכות של אופרטורי הכפל. x (uv) = ומצד שני ;(uv) y = r 1 v (uv)l 1 u (y) = ul 1 u (y) = l ul 1 בכיוון ההפוך, אם A נתונה אז u (y) = y.r 1 v (x)l 1 u (uv) = r 1 v (x)v = r ur 1 v (x) = x 1.2 אידיאלים וחוגי מנה בסעיף זה נציג את האובייקטים המשחקים תפקיד מרכזי במבנה הפנימי של חוג: אידיאלים חד צדדיים ודו צדדיים, הומומורפיזמים וחוגי מנה. 21

22 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים אידיאלים חד צדדיים ודו צדדיים כדילהבין חוגיםטוביותר, עלינו ללמודתת קבוצות שהמבנהשלהןקשורלזהשלהחוג כולו. כל הקבוצות שנלמד הן תת חבורות של החבורה החיבורית. הגדרה יהיR חוג. תת חבורהחיבוריתR L נקראתאידיאלשמאליאםלכלL a ו xa ;במקרהזהמסמניםR L,x R.L l בדומהלזהL אידיאלימניאםL ax לכל a L ו R x ;מסמניםR.L r אם I אידיאלשמאליוימני,הואנקראאידיאלדו צדדי(או סתם אידיאל),ואז מסמנים.I R תרגיל (*) הקבוצה{ 0 } היאאידאלשלR ;זהוהאידיאלהטריוויאלי. תרגיל (*) החוג כולו הוא אידיאל,הנקרא אידיאל לא אמיתי;ראו תת הסעיף ''אידיאלים אמיתיים''בהמשך. לפעמים המונח אידיאל מתייחס לאידיאל אמיתי דווקא (כלומר,כל אידיאל המוכל ממש בחוג). האידיאלים הדו צדדיים אנלוגיים לתת החבורות הנורמליות של חבורה. בחוג קומוטטיבי המושגים אידיאל ימני, שמאלי או דו צדדי מתלכדים. תרגיל (+*) לכלR a,הקבוצה{ R Ra = {xa: x היאאידיאלשמאלי שלR. תרגיל (**) אם L R אידיאל שמאלי, אז לכל a, R גם La אידיאל שמאלי. תרגיל (***) אידיאל הוא תת קבוצה של R הסגורה לחיבור ולחיסור,וסופגת כפל. הראהשההנחהעלסגירותלחיסוראינהנחוצה. האםתכונהזונכונהגם כאשרR חוגבלייחידה? תרגיל (*) נניחש I R אידיאל,ו R S תת חוגהמכילאת I. אזI S. תרגיל (**) נניחש I R אידיאל,ו R S תת חוג. אזS I אידיאלשל.S הגדרה אידיאל שמאלי מהצורה Ra נקרא אידיאל (שמאלי) ראשי. איחוד וחיתוך תרגיל (**) תהי Λ משפחה של אידיאלים שמאליים (ימניים,דו צדדיים) של חוג R. הוכח שהחיתוך L ΛL הוא אידיאל שמאלי (ימני, דו צדדי). הערה. השווה לתרגיל תרגיל (*) בפרט,אםR L 1,L 2 l אזR L,וכךלכלחיתוךסופי. 1 L 2 l {( )} 0 0 תרגיל (+**) נתבונןבחוגהמטריצות( Q ) M. 2 אז {( )} אידיאל ימני. החיתוך שלהם אינו אידיאל. 0 0 שמאלי,ו הוא אידיאל 22

23 פרק 1. חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה ( ) ( ). R R I R R R R R תרגיל (**) יהיI R אידיאלבחוג. הראהש ( R ) = M 2 תרגיל (**) יהיו I,I R אידיאלים. הראה ש I I אידיאל אם ורק אם.I I או I I תרגיל (**) הוכח שהאיחוד λ I λ של שרשרת אידיאלים בחוג R (לאו דווקא בת מניה) הוא אידיאל. (השווה לתרגיל ,עמ' 41 ). בפרט,אם 2 I 1 I אידיאלים,אזהאיחוד I n הואאידיאל. קבוצת יוצרים את האידיאל הקטן ביותר המכיל קבוצה X R מסמנים בסימון X (השווה להגדרה ). אידיאל זה הוא החיתוך של כל האידיאלים המכילים את X., a = { n תרגיל (***) יהי.a R הראה ש { R i=1 x iax i: x i,x i כאשרהסכומיםכולםסופייםאבלn אינומוגבל. אידיאל שיש לו קבוצת יוצרים סופית הוא אידיאל נוצר סופית. אידיאלים אמיתיים הגדרה אידיאל(שמאלי,ימניאודו צדדי) שלR נקראאמיתיאםהואמוכלממשב R. תרגיל (**) אידיאלשמאליאמיתיאינומכילאףאברהפיךמשמאל. תרגיל (**) אידיאל(חד אודו צדדי) I הואאמיתיאםורקאם I.1 תרגיל (**) Ra הואאידיאלשמאליאמיתיאםורקאםa אינוהפיךמשמאל. תרגיל (**) נניח ש R קומוטטיבי, ויהי a. R אז a Ra = הוא אידיאל אמיתיאםורקאםa לאהפיך. תרגיל (**) בהמשךלתרגיל ,הראהשאםכלהאידיאלים I λ אמיתיים (ובחוגישאבריחידה),אזגם I λ אמיתי. הדרכה. תרגיל תרגיל (+**) יהי A 0 חוגבלייחידה. אםישa כךש A,אז 0 a = aa 0 = A 0 A 0 חוגעםיחידה. הדרכה. לפי ההנחה יש e A 0 כך ש a.ae = יהי c. A 0 לפי ההנחה קיים x כך ש xa c; = אבל אז,ce = xae = xa = c והראינוש e יחידה מימין. באותו אופןיש e כךש a,e a = ומכיווןשאפשרלכתוב כלc בצורה הואאברהיחידהשל.A 0 e = יחידהמשמאל. לפיתרגילe,1.1.7 e ו e c = c ay = ay = c,c = ay תרגיל (+**) יהי A 0 תחוםבלייחידה. אםיש a A 0 0 כךש,a aa 0 אז A 0 תחוםעםיחידה. הדרכה. לפי ההנחה יש e A 0 כך ש ae.a = אבל אז,ae 2 = ae ולכן = 0 e).a(e 2 מכיוון ש A 0 תחום,.e 2 = e לפיתרגיל (עמ' 14 ),אידמפוטנטבתחוםהואאבריחידה. תרגיל (+*) התכונות הבאות שקולות עבור חוג בלי יחידה לא טריוויאלי: 23

24 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים.a הואעללכל 0 l a.1 2. אין בחוג אידיאלים ימניים אמיתיים. 3. אין בחוג אידיאלים שמאליים אמיתיים. 4. זהוחוגעםחילוק,עםיחידה. הדרכה. נסמןאתהחוגב.A 0 :(2) (1) נניחש a C r A 0 0,אזC A = aa 0 ולכן.C = A 0 :(1) (2) נסמן{ 0 = 0.I = {x A 0 : xa אז I,ולפיההנחהיששתיאפשרויות: r A 0 אם I = A 0 אז 0 = 0 A 2 0 = IA בסתירה להנחהש A 0 אינוטריוויאלי. מכיווןשאיןבחוגאידיאליםימנייםלאטריוויאליים,בהכרח 0 =.I לכן,לכל 0 0,a,aA 0 אבלזהואידיאלימני,ומכאןש.Im(l a) = aa 0 = A 0 :(4) (1) תרגיל (עמ' 12 ). :(4) (3) תנאי( 4 ) סימטרי להחלפת ימין שמאל,ולכן הגרירה נובעת מ ( 4) (2 ) שכבר הוכחנו סכום ומכפלה של אידיאלים סכומים סופיים וכלליים יהי R חוג. הסכום של תת קבוצות A,B R הוא A+B = {a+b: a A,b B}; A = { a: a A}, בדומה לזה מגדירים ו ( A+( B.A B = תרגיל (*) A R הואתת חבורהחיבוריתאםורקאםA.A+A = A = תרגיל (**) יהיו L 1 L, 2 R אידיאלים שמאליים (ימניים, דו צדדיים). אז L 1 +L 2 הואאידיאלשמאלי(ימני,דו צדדי). תרגיל (**) חיבורקבוצות בחוגהואאסוציאטיביוקומוטטיבי: + (A+B).A+B = B ו A + C = A+(B +C) L Λ מוגדרכאוסף הגדרה תהיΛ משפחהשלאידיאליםשמאלייםשלR. אזהסכוםL הסכומיםהסופיים x 1 + +x n עבורΛ.x i L i באלגברה כל הסכומים סופיים. כדי שנוכל לחבר אינסוף קבוצות,יש להניח שכמעט כולן כוללות את אפס כאבר. תרגיל (**) הסכום של משפחת אידיאלים הוא איחוד כל הסכומים הסופיים. תרגיל (**) אם כל L Λ הוא אידיאל שמאלי (ימני, דו צדדי), אז גם L Λ L הואאידיאלשמאלי(ימני,דו צדדי). דוגמא סכום של תת חוגים אינו בהכרח תת חוג. למשל, סכומם של תת החוגים = 1 S ו 0 = 2 S של (Q) M 3 הוא, שאינו סגור לכפל. 24

25 פרק 1. חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה מכפלה בתורת החבורות המכפלה של שתי תת קבוצות שווה לקבוצת המכפלות. בתורת החוגים ההגדרה אחרת: המכפלה שווה לאוסף הסכומים הסופיים של מכפלות, משום שרק כך אפשר להבטיח שהמכפלה סגורה לחיבור. הגדרה המכפלהשלקבוצותR A,B מוגדרתכאוסףשלסכומיםסופיים, A B = {a 1 b 1 + +a n b n : a i A,b i B}. תרגיל (***) תן דוגמא לאידיאלים,I J R בחוג (קומוטטיבי) R,כך שאוסף המכפלות{ J {xy: x I,y אינוסגורלחיבור. תרגיל (**) כפלקבוצותבחוגהואפעולהאסוציאטיבית: לכל A,B,C (A+B)C = הכפלגםדיסטריבוטיביביחסלחיבור:.(AB)C = מתקיים( A(BC R.A(B +C) = AB ו AC + AC +BC תרגיל (**) תת חבורהחיבוריתR L היא:.1 תת חוגאםורקאםL ;LL.2 אידיאלשמאליאםורקאםL ;RL.3 אידיאלימניאםורקאםL ;LR.4 אידיאלאםורקאםL.RL+LR תרגיל (**) יהיוR a,b אבריםבחוגקומוטטיביR. אזRab.Ra Rb = במובןזהכפלשלאידיאליםראשייםמכלילאתהכפלשלאבריםבחוג. תרגיל (+**) אם IJ = K אידיאליםשלחוגקומוטטיביו I,K ראשיים,אז גם J ראשי. תרגיל (**) אםR L l אזR LB l לכל.B המכפלה מאפשרת ליצור מאידיאל שמאלי ואידיאל ימני אידיאל דו צדדי: תרגיל (**) הראה שאם L l R אידיאל שמאלי ו R T r אידיאל ימני, אזLT R. ובפרט: תרגיל (**) הראהשהמכפלה IJ של שני אידיאלים I,J R היאאידיאל שלR. תרגיל (**) לכלשניאידיאליםI,J R,.IJ I J 25

26 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים תרגיל (**) אם R חוגקומוטטיבי ו S 1,S 2 תת חוגים, אז S 1 S 2 הוא תת חוג. תרגיל (***) תןדוגמאלחוג(לאקומוטטיבי) R עםשניתת חוגים S 1,S 2 כךשהמכפלה S 1 S 2 אינהתת חוג. הצעה. קחyR + S 1 = F ו Rx + S 2 = F כאשר F שדה ו F x,y R = היאהאלגברההחופשיתמעליו (הגדרה ). נסהלמצוא דוגמאשבה( F ).R = M n תרגיל (**) יהיR חוגעםמרכז( Z(R Z,ויהיR = S תת חוג. הראה ש ZS הואתת חוגשלR. (עובדהזומוליכהלהגדרה ) תרגיל (**) יהיR L l אידיאלשמאלי;אזלכלקבוצהLA,A הואאידיאל שמאלי. בפרט,כל קבוצה מהצורה Lx היא אידיאל שמאלי. טענה יהי I אידיאל של R. אם A הוא תת חוג, אידיאל שמאלי או אידיאל, אז A+I הוא תת חוג, אידיאל שמאלי או אידיאל, בהתאמה. בפרט: תרגיל (+**) יהיוI R ו R S אידיאלותת חוג. אז I S+ הואתת חוג שלR. סריג האידיאלים הגדרה קבוצה F עםיחססדרחלקינקראתסריגאםלכלשניאברים x,y F ישמינימום לקבוצת האברים הגדולים מ y, x,ומקסימום לקבוצת האברים הגדולים מ y,x. יהי F סריג. את האבר המינימלי הגדול מ x,y מסמנים,x y ואת המקסימלי בקבוצת האברים הקטנים מהם מסמנים.x y תרגיל (**) הפעולות הבינאריות, מקיימות את התכונות הבאות:.1 קומוטטיביות:.x y = y x,x y = y x.2 אסוציאטיביות: z).(x y) z = x (y z),(x y) z = x (y.3 ספיגה:.x (x y) = x,x (x y) = x.4 אידמפוטנטיות:.x x = x,x x = x תרגיל ( **) תכונת האידמפוטנטיות נובעת מתכונת הספיגה. הדרכה. חשב את.x (x (x x)) תרגיל (***) תהי F קבוצה המצויידת בפעולות בינאריות המקיימות את האקסיומותשבתרגיל, אז'' y x אם ורק אם ''x y = x (אםורק אם (x y = y מגדיריחססדרחלשעל F,ועבורוx y הואהאברהמינימליביןכל האבריםהגדוליםמ x,y,ו x y האברהמקסימליביןהקטניםמ x,y. 26

27 פרק 1. חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה תרגיל (**) אוסף תת הקבוצות של קבוצה X,המסודר לפי הכלה, הוא סריג. אוסף האידיאלים של חוג סדור ביחס להכלה. משפט אוסף האידיאלים של חוג, עם יחס ההכלה, הוא סריג, שבו I J = I + J ו.I J = I J הוכחה. האידיאל הקטן ביותר המכיל את I,J הוא I, + J והאידיאל הגדול ביותר המוכל בשניהם הוא I. J מאפסים הגדרה אם B R תת קבוצה כלשהי, המאפס השמאלי של B הוא = (B) ann l.ann r (B) = {x R: Bx = המאפסהימניהוא{ 0.{x R: xb = 0} אם R קומוטטיבי שני המושגים מתלכדים כמובן,ואפשר לכתוב.ann(B) (נחזור לנושא זה בהגדרה ) תרגיל (+*) לכל תת קבוצה B, המאפס השמאלי (B) ann l הוא אידיאל שמאלישלR ;המאפסהימני( B ) ann r הואאידיאלימני. תרגיל (**) כל מאפס שמאלי שווה למאפס השמאלי של אידיאל ימני כלשהו. תרגיל (+*) מאפס שמאלי של אידיאל שמאלי הוא אידיאל דו צדדי: אם.ann l אידיאלשמאלי,אזI) R ) I l R תרגיל (+**).1 הראהשאם I J אז( I ).ann l (J) ann l.2 הראהש (( I ).I ann r (ann l.3 הראהשלכלקבוצהR.ann l (ann r (ann l (B))) = ann l (B),B תרגיל (**) (J).ann l (I +J) = ann l (I) ann l תרגיל (+**) יהיR חוגקומוטטיבי. לכלשניאידיאליםI,A R,נסמן (A : I) = {x R: Ix A}. יהיוI,J,A,B,C R..(A : I)I A הוא אידיאל. זהו האידיאל הגדול ביותר המקיים (A : I).1 בפרט( I.A (A :.(0 : I) = ann r (I).2.3 מונוטוניות: אם I J אז( I (A : J) (A : ו ( A.(I : A) (J : 27

28 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים.4 הפעולות m I (A) = IA ו ( I d I (A) = (A : מקיימות m I d I m I = m I ו.d I m I d I = d I.(B : C)(A : B) (A : C).5.A(B : I) (AB : I).6.((A : B) : C) = (A : BC).7.I (A : (A : I)).8.(A : I) (AB : IB).9.(A : I +J) = (A : I) (A : J).10 תרגיל (**) יהיR L l אידיאלשמאלי. הראהשהמאדל{ L L = {x R: Lx הואתת החוגהגדולביותרשלR שבו L הוא אידיאל דו צדדי. תרגיל (**) לכל אידיאל שמאלי L l R ואבר,b R נסמן = 1 Lb.(b 1 (איננומגדיריםכאןאת {x: xb L} 1. הראהש Lb ו 1 Lb הםאידיאליםשמאליים..2 נניחש L Lb (כלומר L b,ראהתרגיל ). אזL Rb,Lb 1 b =,Lbb 1 = L+0b 1 Lbb 1 b = Lb Lb 1 b L Lbb 1 Lb 1 = Lb 1 bb 1, ואלו כל האידיאלים שאפשר לקבל מ L על ידי הפעלת האופרטורים L Lb ו 1 Lb L לסירוגין חוגי מנה יהי R חוג. לכל תת חבורה I של החבורה החיבורית, חבורת המנה R/I הכוללת את כל הקוסטים {I a + I = {a+x: x היא אכן חבורה. השאלה היא מתי פעולת הכפל של נציגים מוגדרת היטב, ומתי אוסף הקוסטים הוא חוג. תרגיל (**) פעולתהכפל (a+i)(b+i) = ab+i מוגדרתהיטב(כלומר, בלתיתלויהבנציגים),אםורקאםI R. תרגיל (**) נניחש I R. אז R/I עםהפעולותלפינציגיםהואחוג,שבו אברהיחידההוא I+1. 28

29 פרק 1. חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה הומומורפיזמים הומומורפיזם הוא פונקציה בין מבנים, השומרת על הפעולות (ועל היחסים והקבועים, כשיש כאלה). הגדרה יהיו R,S חוגים. הומומורפיזם של חוגיםהוא פונקציה ϕ:r S השומרת על החיבורוהכפל,כלומר,מקיימת( ϕ(x)+ϕ(y ϕ(x+y) = ו ( ϕ(x)ϕ(y ( ϕ(xy,ומקיימת = בנוסףאתהתנאי.ϕ(1 R ) = 1 S (ראוהכללהבהגדרה ) יש סוגי הומומורפיזם שקיבלו שמות מיוחדים: הגדרה הומומורפיזם R S נקרא אפימורפיזם או הטלה אם הוא על;מונומורפיזם או שיכון אם הוא חד חד ערכי;איזומורפיזם אם הוא חד חד ערכי ועל. הגדרה הומומורפיזם מחוג לעצמו, R R,נקרא אנדומורפיזם;ואם הוא חד חד ערכי ועל, אוטומורפיזם. כל המונחים האלה מקובלים גם בתורת החבורות. הומומורפיזמים של חוגים בלי יחידה הגדרה יהיוR,S חוגיםבלייחידה. פונקציהϕ:R S המקיימת+( ϕ(x ϕ(x+y) = ϕ(y) ו ( ϕ(x)ϕ(y ϕ(xy) = נקראת הומומורפיזם של חוגים בלי יחידה. כלומר,הומומורפיזםשלחוגיםבלייחידהאינונדרשלקייםאתהתנאי.ϕ(1 R ) = 1 S אכן, אם R או S הם חוגים בלי יחידה, אין מנוס מלדבר על הומומורפיזמים כאלה. תרגיל (**) יהיו R,S חוגים. הפונקציה R S המוגדרת לפי = 0 ϕ(x) לכלR x היאהומומורפיזםשלחוגיםבלייחידה,אבלאינההומומורפיזם. לפעמים הומומורפיזם של חוגים בלי יחידה מוכרח בכל זאת להיות הומומורפיזם של חוגים: תרגיל (**) אםR חוג(עםיחידה) ו ϕ : R S אפימורפיזםשלחוגים בלייחידה,אזS חוגעםיחידהו ϕ הואאפימורפיזםשלחוגים. תרגיל ( ***) אם R חוג עם יחידה ו ϕ : R S הומומורפיזם, 0,ϕ ובנוסף S תחום(הגדרה ),אז S חוגעםיחידהו.ϕ(1 R ) = 1 S (הדרכה. הראהש x ( ϕ(1 R ) 2 x = ϕ(1 R לכלS.(x תרגיל (**) מצאאתכלההומומורפיזמיםשלחוגיםבלייחידהZ Z,ואת כל אלה מביניהם שהם הומומורפיזמים של חוגים. 29

30 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים הגרעין והתמונה לכל הומומורפיזם מתלווים שני מבנים מוכרים: הגדרה יהי ϕ:r S הומומורפיזםשלחוגים(עםיחידהאובלעדיה). התמונהשלϕ היא.Ker(ϕ) = {x: ϕ(x) = הוא{ 0 הגרעיןשלϕ.Im(ϕ) = {ϕ(x): x S} תרגיל (**) התמונה של הומומורפיזם R S היא תת חוג של S,והגרעין הואאידיאלשלR. לכן כל הומומורפיזם הוא על התמונה של עצמו. לכל מונומורפיזם ϕ,ϕ:r S היא איזומורפיזם בין R לבין התמונה,Im(ϕ) שהיא תת חוג של S. לכן אפשר לראות ב R תת חוג של S, וזו הסיבה לכך שמונומורפיזם נקרא גם שיכון. לפעמים מסמנים שיכון R S בסימן.R S תרגיל ( **) ϕ:r S הואחד חד ערכיאםורקאם 0 =.Ker(ϕ) לפי תרגיל כל גרעין הוא אידיאל; גם ההיפך נכון - כל אידיאל הוא גרעין של הומומורפיזם: תרגיל (+**) יהי I R אידיאל. הראה שהפונקציה :θ R R/I המוגדרת לפי θ(a) = a+i היאאפימורפיזם. אפימורפיזםזהנקראההטלההקנוניתביחס ל I. תרגיל (**) יהי R חוג בלי יחידה. הגדר R 1 = Z R עם החיבור לפי רכיביםוהכפל( mx+xy +.(n,x)(m,y) = (nm,ny הוכחש R ˆ חוגעםיחידה, וש ( 0,x ) x הואשיכוןשלחוגיםבלייחידה.R R 1 כלומר,כלחוגבלייחידה אפשרלשכןבחוגעםיחידה. תרגיל ( ***) בהמשךלתרגיל ,תאראתהאידיאליםשלR ˆ. כהכללה של תרגיל , מתקיימת התכונה הבאה: תרגיל (**) יהי ϕ:r S הומומורפיזם. לכל,I S המקור = (I) ϕ 1 הואאידיאלשלR. {x R: ϕ(x) I} תרגיל (**) אםϕ:R S על,אזלכלאידיאלI R גם.ϕ(I) S ובכל זאת, באופן כללי תמונת אידיאל אינה בהכרח אידיאל: תרגיל ( ***) תן דוגמא לכך שהתמונה של אידיאל אינה בהכרח אידיאל. 30

31 פרק 1. חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה חוגים איזומורפיים כמו בתורת החבורות (ובכל מבנה מתמטי אחר), איזומורפיזם הוא פונקציה חד חד ערכית ועל בין מבנים, השומרת על הפעולות (ועל היחסים והקבועים, כשיש כאלה). הגדרה יהיו R,Rחוגים. איזומורפיזםשלחוגיםהואפונקציהחד חד ערכיתועל ϕ:r R השומרתעלהחיבורוהכפל,כלומר,מקיימת( ϕ(x)+ϕ(y ( ϕ(x+yו ( ϕ(x)ϕ(y =,ϕ(xy) = ומקיימתבנוסףאתהתנאי R.ϕ(1 R ) = 1 (ראו הגדרה ) תרגיל (**) יהי ϕ:r Rאיזומורפיזםשלחוגים. הראהשהפונקציהההפוכה ϕ 1 :R R גםהיאאיזומורפיזם. חוגים שיש ביניהם איזומורפיזם הם חוגים איזומורפיים. האיזומורפיזם מאפשר לתרגם כל טענה אלמנטרית מחוג אחד לרעהו, ולכן כשהחוגים איזומורפיים חושבים עליהםכאילוהםלמעשהאותוחוג. בבעיותתאורטיותמעונייניםבמיוןשלחוגיםעדכדי איזומורפיזם, ולא מעבר לכך, משום שלכל חוג אפשר להצמיד באופן מלאכותי מחלקה שלמה של חוגים איזומורפיים: R {ω} R = לכל אבר ω של הקבוצה האוניברסלית. כדי להראות שחוגים אינם איזומורפיים די להצביע על תכונה שבה הם שונים: חוג קומוטטיבי אינו יכול להיות איזומורפי לחוג לא קומוטטיבי, וכן הלאה. ההוכחה שחוגים מסויימים הם כן איזומורפיים עשויה לדרוש הכרה טובה של שני החוגים, וטכניקות מגוונות משפטי האיזומורפיזם משפטי האיזומורפיזם של חוגים דומים לאלו של חבורות. משפט (משפט האיזומורפיזם הראשון) לכל הומומורפיזם של חוגים :φ, R S חוג המנה R/Ker(φ) איזומורפי ל ( Im(φ. תרגיל (**) יהי I R אידיאל. הראה ש ( I ) M n אידיאל של (R) M, n וש.M n (R)/M n (I) = M n (R/I).Z n תרגיל (**) הראהש Z/nZ = תרגיל (+**) נסמן 1 =.i הוכח:.Z[i]/ 2+i = Z[i]/ 2 i = Z/5Z משפט (משפט האיזומורפיזם השני) אםI Rאידיאלו R Sתת חוג,אז: S+I תת חוג של R (זהו תרגיל ), I אידיאל שלו (תרגיל 1.2.7), I S אידיאל של S (תרגיל ),ומתקיים S/S I = (S +I)/I. תרגיל (**) יהיו ϕ:r S הומומורפיזםו I S. לפיתרגיל ,= I.R/I = (Im(ϕ)+I)/I הראהש S/I.ϕ 1 (I) R 31

32 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים תרגיל (**) יהיו ϕ:r R שיכון ו R.I אם I = I R אז יש שיכון.R/I R /I משפט (משפט האיזומורפיזם השלישי) אם I J אידיאליםשלR,אז J/I אידיאל של R/I,ו.(R/I)/(J/I) = R/J טענה כל הומומורפיזם הוא הרכבה של שיכון, איזומורפיזם, והטלה. הוכחה. יהי ϕ:r S הומומורפיזם. נסמן Ker(ϕ) K, = ואז R R/K הטלה ו שווה ל ϕ. R R/K = Im(ϕ) S שיכון, וההרכבה R/K = Im(ϕ) S תרגיל (**) יהיו R חוג ו I R אידיאל שלו. אז לכל אידיאל I, A R I A R עבור α = A/I הוא מהצורה α R/I ולהיפך, כל אידיאל ;A/I R מתאים( x.(a = x α תרגיל מאפשר לסכם את משפטי האיזומורפיזם במשפט מרכזי על אידיאלים: משפט (משפט ההתאמה) יהי I אידיאל של חוג R. ההתאמה A A/I היא איזומורפיזם של סריגים מאוסף R שמכילים את I, אל אוסף האידיאלים של.R/I ההתאמה שומרת הכלה,חיבור,כפל וחיתוך,ומנות. תת החוג היסודי תרגיל (**) לכלחוגR קייםהומומורפיזםיחידZ R. התמונה של Z ב R היא תת חוג, הנקרא תת החוג היסודי של R. (תת החוג היסודי נקרא בדרך כלל ''תת החוג הראשוני'', אלא שהקשר בינו לבין חוג ראשוני שיוגדר בהמשך רופף למדי, והעדפנו לשנות את הטרמינולוגיה המקובלת.) תרגיל (**) לפימשפט לגרעיןשלZ R ישהצורהnZ,לאיזשהוn טבעי. הראהש n הואהמאפייןשלR. תרגיל (**) יהיR חוגשהמאפייןשלוn. הראהש Z n (איזומורפיל)תת חוג שלR. תת חוגזהנקראתת החוגהיסודישלR. אם R נוצר סופית מעל תת החוג היסודי שלו (הגדרה ), אומרים שהוא נוצר סופית. הומומורפיזם ויוצרים תרגיל (*) יהיו R,S חוגים, R 0 R תת חוג, ו ϕ:r S הומומורפיזם. הצמצוםS ϕ 0 :R 0 שלϕ מ R ל R,המוגדרלפי( ϕ(c 0 ϕ 0 (c) = (לכל,(c R 0 הוא הומומורפיזם. R ϕ S ϕ R 0 הגדרה יהיוR R 0 ו S חוגים,ויהיו ϕ:r S ו S ϕ 0 :R 0 הומומורפיזמים. אומריםש ϕ מרחיבאת ϕ 0 אם ϕ 0 הואהצמצוםשלϕ אל.R 0 32

33 פרק 1. חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה תרגיל (+**) יהי R 0 תת חוגשלR. נניחש [ X ] R = R 0 כאשרR.X הראהשאםלשניהומומורפיזמיםR S אותוצמצוםל R 0 והםמסכימיםעלאברי X,אזהםשווים. תרגיל (**) יהי :ϕ R S הומומורפיזם,ויהי R[x] חוג הפולינומים במשתנה אחד מעל R. הראה שלכל אבר a במרכז (Im(ϕ)) C S קיים הומומורפיזם יחיד ϕ:r[x] S המרחיבאתϕ ומקייםa. ϕ(x) = כאשרϕ שיכון, זהו''הומומורפיזם ההצבה'' a.x תרגיל (**) אםR נוצרעל ידיאבראחדמעלתת חוגמרכזי R,אזR 0 הואחוגמנהשלחוגהפולינומים[ x ].R 0 תרגיל (**) כל חוג קומוטטיבי נוצר סופית מעל R 0 הוא מנה של חוג פולינומים[.R 0 [λ 1,...,λ n תרגיל (***) (בהמשך לתרגיל ) תן דוגמא לחוג R עם תת חוג R 0 ואבר,t R כך ש [ t ] R = R 0 (כלומר, R נוצרמעל R 0 על ידיt ; הואאינו בהכרח חוגפולינומים), עם חוג S והומומורפיזם,ϕ:R S עםאבר a, S כך שלאקייםהומומורפיזםהמרחיבאתϕ ומעביראתt ל a. החוג החופשי בסעיף זה נספק הכללה לתרגיל תהי X קבוצה של סמלים. המונויד החופשי מעל X הוא האוסף F X של מלים,x 1,...,x n X,x 1 x n עם פעולת ההדבקה. המלה הריקה היא האבר הנייטרלי של המונויד. הגדרה יהי R 0 חוג. החוג החופשיהנוצר על ידי X מעל R 0 הוא אוסף כל הביטויים הפורמליים α i w i כאשר α i R 0 ו w,עםפעולותהחיבורוהכפלהטבעיות;כמובחוג i F X הפולינומים,הסקלריםמ R 0 מתחלפיםעםכלאברשל.X אתהחוגהחופשימסמניםב X.R 0 דוגמא אם {x} X = קבוצה בת אבר אחד, X R 0 אינו אלא חוג הפולינומים.R 0 [x] אם {x,y} X = אז X R 0 כולל ביטויים כמו.x yxx + 3xy שלא כמו בחוג הפולינומים בשני משתנים, בחוג הזה.xy yx תרגיל ( ***) יהיS ϕ:r 0 הומומורפיזם,ויהי R X החוגהחופשיהנוצר על ידי הקבוצה X מעל R. 0 הראה שלכל פונקציה (Im(ϕ)) f :X C S קיים הומומורפיזםיחיד ϕ:r X S כךש ( ϕ(c ϕ(c) = לכלR c,ו ( f(x ϕ(x) = לכל.x X תרגיל ( ***) כלחוג S הנוצרסופיתמעל R 0 הואמנהשלחוגחופשי n,r 0 x 1,...,x ל n כלשהו. הערה. אם,ϕ:R 0 x 1,...,x n S כל קבוצת יוצרים של Ker(ϕ) (כאידיאל) נקראת קבוצת יחסים עבור S. 33

34 1.3. דוגמאות ובניה של חוגים פרק 1. חוגים ואידיאלים 1.3 דוגמאות ובניה של חוגים יש מעט מאד מקרים שבהם בונים חוג מההתחלה, כלומר על ידי הגדרת פעולות חיבור וכפל על קבוצה ובדיקת כל האקסיומות. בדרך כלל הבניה מתחילה בחוג אחר, מוכר יותר, ומתקדת משם. שתי בניות מסוג זה כבר פגשנו: המעבר מחוג לתת חוג, והמעבר לחוג מנה. בסעיף זה נכיר כמה מהבניות נוספות בניות קלאסיות חוג השלמים הדוגמא המכוננת לחוג היא חוג השלמים, Z. אפשר לבנות אותו מתוך מערכת פאנו (של המספרים הטבעיים) בעזרת הגדרת פעולות של חיבור וכפל על מחלקות שקילות של זוגות סדורים. חוג השלמים הוא החוג היחיד ממאפיין אפס שאין לו תת חוגים (עם יחידה). טענה לכל a Z ו > 0 b יש q,r Z כך ש b + a = qr ו b r <.0 הוכחה. בנפרד עבור המקרים > 0 a ו 0 < a, באינדוקציה על a. משפט כלאידיאלשלZ הואראשי. הוכחה. יהי I Z 0 אידיאל שונה מאפס. יהי a I אבר חיובי מינימלי. ברור ש I. a יהי,x I אז אפשר לכתוב x = qa + r כאשר r < a,0 אבל אז,r = x qa I ומכיוון ש a r < ו a מינימלי, לא יתכן ש r <.0 לכן = 0 r ומכאן ש a.x = qa Za = תרגיל (**) חוגיהמנהשלZ הםהחוגיםZ/nZ שבהםהפעולותהןחיבור וכפל מודולריים. מטריצות הקורא שלמד אלגברה לינארית כבר מכיר את חוגי המטריצות (F) M, n כאשר F שדה. המבנה העקרוני של חוגי מטריצות, עם זאת, אינו תלוי בסוג הסקלרים שמעליהם עובדים. יהי R חוג. התוצאות העיקרית בסעיף זה הן משפט על המרכז של חוג מטריצות, ומשפט על האידיאלים של חוג מטריצות. הגדרה לכלn 1,חוגהמטריצות( R ) M n הואאוסףהמטריצותמסדרn n מעלR, עםפעולתהחיבורלפירכיביםופעולתהכפל.(AB) ij = k A ikb kj תרגיל (+**) (R) M n הואאכןחוג,ואברהיחידהשלוהואמטריצתהיחידה (בדוק את כל האקסיומות!). המטריצות e, ij שכל רכיביהן 0 פרט לרכיב ה ( i,j ) השווה ל 1, נקראות יחידות מטריצות. תרגיל (*) 1 n = e ii הואאברהיחידהשל( R ).M n 34

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא

Διαβάστε περισσότερα

מבוא לחוגים ומודולים עוזי וישנה

מבוא לחוגים ומודולים עוזי וישנה מבוא לחוגים ומודולים עוזי וישנה 25 באוקטובר 2015 מבוא לחוגים ומודולים מהדורה 1.311 הקדמה. תורת החוגים עשירה בשיטות ורעיונות, וחובקת דוגמאות מכל תחומי המתמטיקה. קורס ראשון בתחום מוגבל, מטבע הדברים, למושגים

Διαβάστε περισσότερα

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת

Διαβάστε περισσότερα

gcd 24,15 = 3 3 =

gcd 24,15 = 3 3 = מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =

Διαβάστε περισσότερα

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין

Διαβάστε περισσότερα

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V ) הצגות של חבורות סופיות c ארזים 6 בינואר 017 1 משפט ברנסייד משפט 1.1 ברנסייד) יהיו p, q ראשוניים. תהי G חבורה מסדר.a, b 0,p a q b אזי G פתירה. הוכחה: באינדוקציה על G. אפשר להניח כי > 1 G. נבחר תת חבורה

Διαβάστε περισσότερα

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשעד פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה

Διαβάστε περισσότερα

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( ) פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e

Διαβάστε περισσότερα

Logic and Set Theory for Comp. Sci.

Logic and Set Theory for Comp. Sci. 234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =

Διαβάστε περισσότερα

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעב (2012) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

מבוא לתורת החבורות עוזי וישנה

מבוא לתורת החבורות עוזי וישנה מבוא לתורת החבורות עוזי וישנה 12 בפברואר 2017 מבוא לתורת החבורות מהדורה 3.931 הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס "אלגברה מופשטת 1" לתלמידי מתמטיקה, 88-211, באוניברסיטת בר אילן. הקורס

Διαβάστε περισσότερα

ל הזכויות שמורות לדפנה וסטרייך

ל הזכויות שמורות לדפנה וסטרייך מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשעו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים: לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( 2016 2015 )............................................................................................................. חלק ראשון: שאלות שאינן להגשה.1

Διαβάστε περισσότερα

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח. 1 תשע'א תירגול 8 אלגברה לינארית 1 טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של וקטור אם הוכחה: חד חד ערכית ויהי כך ש מכיוון שגם נקבל מחד חד הערכיות כי בהכרח

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעד (2014) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

( )( ) ( ) f : B C היא פונקציה חחע ועל מכיוון שהיא מוגדרת עי. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חחע אז ועל פי הגדרת הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (

Διαβάστε περισσότερα

מבוא לתורת השדות עוזי וישנה

מבוא לתורת השדות עוזי וישנה מבוא לתורת השדות עוזי וישנה מבוא לתורת השדות מהדורה 1.38 הקדמה. שדות הם החוגים המוצלחים ביותר: הם קומוטטיביים, וכל האברים שלהם הפיכים. המרכז של כל חוג פשוט הוא שדה, ולכן אין זה פלא ששדות תופסים מקום מרכזי

Διαβάστε περισσότερα

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך

Διαβάστε περισσότερα

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות λ = 0 A. F n n ערך עצמי של A אם ורק אם A לא הפיכה..det(λ I ערך עצמי של λ F.A F n n n A) = 0 אם ורק אם: A v וקטור עצמי של Tהמתאים יהי T: V V אופרטור לינארי. אם λ F ערך עצמי של,T לערך העצמי λ, אזי λ הוא

Διαβάστε περισσότερα

מבנים אלגבריים עוזי וישנה

מבנים אלגבריים עוזי וישנה מבנים אלגבריים עוזי וישנה מבנים אלגבריים מהדורה 2.58 למתרגל הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס 'מבנים אלגבריים' למדעי המחשב, 89-214, באוניברסיטת בר אילן. הקורס (בהיקף של שעתיים הרצאה

Διαβάστε περισσότερα

x a x n D f (iii) x n a ,Cauchy

x a x n D f (iii) x n a ,Cauchy גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת

Διαβάστε περισσότερα

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 5

מתמטיקה בדידה תרגול מס' 5 מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון

Διαβάστε περισσότερα

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p

Διαβάστε περισσότερα

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות

Διαβάστε περισσότερα

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז פתרון תרגיל בית 6 מבוא לתורת החבורות 88-211 סמסטר א תשע ז הוראות בהגשת הפתרון יש לרשום שם מלא, מספר ת ז ומספר קבוצת תרגול. תאריך הגשת התרגיל הוא בתרגול בשבוע המתחיל בתאריך ג טבת ה תשע ז, 1.1.2017. שאלות

Διαβάστε περισσότερα

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A ) הסתברות למתמטיקאים c ארזים 3 במאי 2017 1 תוחלת מותנה הגדרה 1.1 לכל משתנה מקרי X אינטגרבילית ותת סיגמא אלגברה G F קיים משתנה מקרי G) Y := E (X המקיים: E (X1 A ) = E (Y 1 A ).G מדיד לפי Y.1.E Y

Διαβάστε περισσότερα

אלגברה לינארית (1) - פתרון תרגיל 11

אלגברה לינארית (1) - פתרון תרגיל 11 אלגברה לינארית ( - פתרון תרגיל דרגו את המטריצות הבאות לפי אלגוריתם הדירוג של גאוס (א R R4 R R4 R=R+R R 3=R 3+R R=R+R R 3=R 3+R 9 4 3 7 (ב 9 4 3 7 7 4 3 9 4 3 4 R 3 R R3=R3 R R 4=R 4 R 7 4 3 9 7 4 3 8 6

Διαβάστε περισσότερα

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשעו (2016) לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור

Διαβάστε περισσότερα

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית אלגברה לינארית 1 Uטענה U: אם c פתרון של המערכת (A b) ו v פתרון של המערכת (0 A) אזי c + v פתרון של המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

Διαβάστε περισσότερα

רשימת משפטים והגדרות

רשימת משפטים והגדרות רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F

Διαβάστε περισσότερα

תרגיל 13 משפטי רול ולגראנז הערות

תרגיל 13 משפטי רול ולגראנז הערות Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון

Διαβάστε περισσότερα

חורף תש''ע פתרון בחינה סופית מועד א'

חורף תש''ע פתרון בחינה סופית מועד א' מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר

Διαβάστε περισσότερα

co ארזים 3 במרץ 2016

co ארזים 3 במרץ 2016 אלגברה לינארית 2 א co ארזים 3 במרץ 2016 ניזכר שהגדרנו ווקטורים וערכים עצמיים של מטריצות, והראינו כי זהו מקרה פרטי של ההגדרות עבור טרנספורמציות. לכן כל המשפטים והמסקנות שהוכחנו לגבי טרנספורמציות תקפים גם

Διαβάστε περισσότερα

תרגול מס' 1 3 בנובמבר 2012

תרגול מס' 1 3 בנובמבר 2012 תרגול מס' 1 3 בנובמבר 2012 1 מערכת המספרים השלמים בשיעור הקרוב אנו נעסוק בקבוצת המספרים השלמים Z עם הפעולות (+) ו ( ), ויחס סדר (>) או ( ). כל התכונות הרגילות והידועות של השלמים מתקיימות: חוק הקיבוץ (אסוציאטיביות),

Διαβάστε περισσότερα

אלגברה לינארית מטריצות מטריצות הפיכות

אלגברה לינארית מטריצות מטריצות הפיכות מטריצות + [( αij+ β ij ] m λ [ λα ij ] m λ [ αijλ ] m + + ( + +C + ( + C i C m q m q ( + C C + C C( + C + C λ( ( λ λ( ( λ (C (C ( ( λ ( + + ( λi ( ( ( k k i חיבור מכפלה בסקלר מכפלה בסקלר קומוטטיב אסוציאטיב

Διαβάστε περισσότερα

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים

Διαβάστε περισσότερα

i שאלות 8,9 בתרגיל 2 ( A, F) אלגברת יצירה Α היא זוג כאשר i F = { f קבוצה של פונקציות {I קבוצה לא ריקה ו A A n i n i מקומית מ ל. A נרשה גם פונקציות 0 f i היא פונקציה n i טבעי כך ש כך שלכל i קיים B נוצר

Διαβάστε περισσότερα

גבול ורציפות של פונקציה סקלרית שאלות נוספות

גבול ורציפות של פונקציה סקלרית שאלות נוספות 08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך

Διαβάστε περισσότερα

אלגברה לינארית 1 יובל קפלן

אלגברה לינארית 1 יובל קפלן אלגברה לינארית 1 יובל קפלן מחברת סיכום הרצאות ד"ר אלי בגנו בקורס "אלגברה לינארית 1" (80134) באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר

Διαβάστε περισσότερα

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשעב זהויות טריגונומטריות תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si

Διαβάστε περισσότερα

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס תורת הקבוצות (80200) באוניברסיטה העברית, תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו. סודר באמצעות L

Διαβάστε περισσότερα

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות תורת המספרים סיכום הגדרות טענות ומשפטים אביב 017 1 פירוק לגורמים ראשוניים 1.1 הגדרות חוג A C נקראת חוג אם: היא מכילה את 0 ואת 1 סגורה תחת חיבור, חיסור, וכפל הפיך A חוג. a A נקרא הפיך אם 0,a.a 1 A קבוצת

Διαβάστε περισσότερα

אלגברה ליניארית (1) - תרגיל 6

אלגברה ליניארית (1) - תרגיל 6 אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,

Διαβάστε περισσότερα

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin( א. s in(0 c os(0 s in(60 c os(0 s in(0 c os(0 s in(0 c os(0 s in(0 0 s in(70 מתאים לזהות של cos(θsin(φ : s in(θ φ s in(θcos(φ sin ( π cot ( π cos ( 4πtan ( 4π sin ( π cos ( π sin ( π cos ( 4π sin ( 4π

Διαβάστε περισσότερα

מבנים אלגבריים II 27 במרץ 2012

מבנים אלגבריים II 27 במרץ 2012 מבנים אלגבריים 80446 II אור דגמי, or@digmi.org 27 במרץ 2012 אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ אלכס לובוצקי בשנת לימודים 2012 1 תוכן עניינים 1 שדות 3 1.1 תזכורת מהעבר....................................................

Διαβάστε περισσότερα

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 2

אלגברה ליניארית 1 א' פתרון 2 אלגברה ליניארית א' פתרון 3 4 3 3 7 9 3. נשתמש בכתיבה בעזרת מטריצה בכל הסעיפים. א. פתרון: 3 3 3 3 3 3 9 אז ישנו פתרון יחיד והוא = 3.x =, x =, x 3 3 הערה: אפשר גם לפתור בדרך קצת יותר ארוכה, אבל מבלי להתעסק

Διαβάστε περισσότερα

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך. סיכום לינארית 28 בינואר 2 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך הערות יתקבלו בברכה nogarotman@gmailcom תוכן עניינים 3 מבוא והגדרות בסיסיות 6 שדות 7 המציין של

Διαβάστε περισσότερα

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות אביבתשס ז מבחןסופי מועדב בהצלחה!

לוגיקה ותורת הקבוצות אביבתשס ז מבחןסופי מועדב בהצלחה! הטכניון מכון טכנולוגי לישראל הפקולטה למדעי המחשב 24/10/2007 מרצה: פרופ אורנה גרימברג מתרגלים: גבי סקלוסוב,קרן צנזור,רותם אושמן,אורלי יהלום לוגיקה ותורת הקבוצות 234293 אביבתשס ז מבחןסופי מועדב הנחיות: משךהבחינה:

Διαβάστε περισσότερα

תורת הקבוצות תרגיל בית 2 פתרונות

תורת הקבוצות תרגיל בית 2 פתרונות תורת הקבוצות תרגיל בית 2 פתרונות חיים שרגא רוזנר כ"ה בניסן, תשע"ה תזכורות תקציר איזומורפיזם סדר, רישא, טרנזיטיביות, סודרים, השוואת סודרים, סודר עוקב, סודר גבולי. 1. טרנזיטיבות וסודרים קבוצה A היא טרנזיטיבית

Διαβάστε περισσότερα

אלגברה לינארית 2 משפטים וטענות

אלגברה לינארית 2 משפטים וטענות אלגברה לינארית 2 משפטים וטענות סוכם ע"פ הרצאות פרופ' מ.קריבלביץ' 1.2 אידאלים של פולינומים הגדרה 1.13 יהי F שדה. קבוצת פולינומים [x] I F נקראת אידיאל ב [ x ] F אם מתקיים:.0 I.1.2 לכל f 1, f 2 I מתקיים.f

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 11

אלגברה ליניארית 1 א' פתרון 11 אלגברה ליניארית 1 א' פתרון 11.1 K α : F איזומורפיזם של שדות. א. טענה 1 :.α(0 F ) = 0 K עלינו להוכיח כי לכל,b K מתקיים.b + α(0 F ) = α(0 F ) + b = b עבור b K (כיוון ש α חח"ע ועל), קיים ויחיד x F כך ש.α(x)

Διαβάστε περισσότερα

גירסה liran Home Page:

גירסה liran   Home Page: גירסה 1.00 26.10.03 סיכום באלגברה א מסמך זה הורד מהאתר.hp://uderwar.liveds.co.il אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר. מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב השימוש

Διαβάστε περισσότερα

{ : Halts on every input}

{ : Halts on every input} אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.

Διαβάστε περισσότερα

מבוא לתבניות ריבועיות עוזי וישנה

מבוא לתבניות ריבועיות עוזי וישנה מבוא לתבניות ריבועיות עוזי וישנה 16 בנובמבר 2014 מבוא לתבניות ריבועיות מהדורה 1.57 הקדמה. לתורה של תבניות ריבועיות יש היבטים אלגבריים, אריתמטיים וגאומטריים. נציג כמה מהמשפטים היפים של התאוריה הזו על קצה

Διαβάστε περισσότερα

תרגול פעולות מומצאות 3

תרגול פעולות מומצאות 3 תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה

Διαβάστε περισσότερα

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה

Διαβάστε περισσότερα

1 סכום ישר של תת מרחבים

1 סכום ישר של תת מרחבים אלמה רופיסה :הצירטמ לש ןדרו'ג תרוצ O O O O O O ןאבצ זעוב סכום ישר של תת מרחבים פרק זה כולל טענות אלמנטריות, שהוכחתן מושארת לקורא כתרגיל הגדרה: יהיו V מרחב וקטורי, U,, U k V תת מרחבים הסכום W U + U 2 +

Διαβάστε περισσότερα

מתרגלת: שירה גילת סמסטר א 2017 תשע"ז

מתרגלת: שירה גילת סמסטר א 2017 תשעז חוברת תרגולים בקורס "תורת גלואה" 88 311 21 בפברואר 2017 מתרגלת: שירה גילת סמסטר א 2017 תשע"ז ערך: איתי רוזנבאום 1 תורת גלואה תרגול ראשון חזרה מחוגים F שדה F. חוג הפולינומים עם מקדמים ב F [λ] זהו חוג אוקלידי,

Διαβάστε περισσότερα

אינפי - 1 תרגול בינואר 2012

אינפי - 1 תרגול בינואר 2012 אינפי - תרגול 4 3 בינואר 0 רציפות במידה שווה הגדרה. נאמר שפונקציה f : D R היא רציפה במידה שווה אם לכל > 0 ε קיים. f(x) f(y) < ε אז x y < δ אם,x, y D כך שלכל δ > 0 נביט במקרה בו D הוא קטע (חסום או לא חסום,

Διαβάστε περισσότερα

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה. בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית

Διαβάστε περισσότερα

מודלים חישוביים תרגולמס 5

מודלים חישוביים תרגולמס 5 מודלים חישוביים תרגולמס 5 30 במרץ 2016 נושאי התרגול: דקדוקים חסרי הקשר. למת הניפוח לשפות חסרות הקשר. פעולות סגור לשפות חסרות הקשר. 1 דקדוקים חסרי הקשר נזכיר כי דקדוק חסר הקשר הוא רביעיה =(V,Σ,R,S) G, כך

Διαβάστε περισσότερα

פולינומים אורתוגונליים

פולינומים אורתוגונליים פולינומים אורתוגונליים מרצה: פרופ' זינובי גרינשפון סיכום: אלון צ'רני הקורס ניתן בסמסטר אביב 03, בר אילן פולינומים אורתוגונאליים תוכן עניינים תאריך 3.3.3 הרצאה מרחב מכפלה פנימית (הגדרה, תכונות, דוגמאות)

Διαβάστε περισσότερα

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 פברואר 2017, גרסה 1.5 אוניברסיטת בר אילן סמסטר א תשע ז תוכן העניינים 3 מבוא.............................. 4 מבוא לתורת המספרים................... 1 8

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 2

מתמטיקה בדידה תרגול מס' 2 מתמטיקה בדידה תרגול מס' 2 נושאי התרגול: כמתים והצרנות. משתנים קשורים וחופשיים. 1 כמתים והצרנות בתרגול הקודם עסקנו בתחשיב הפסוקים, שבו הנוסחאות שלנו היו מורכבות מפסוקים יסודיים (אשר קיבלו ערך T או F) וקשרים.

Διαβάστε περισσότερα

אלגברה מודרנית פתרון שיעורי בית 6

אלגברה מודרנית פתרון שיעורי בית 6 אלגברה מודרנית פתרון שיעורי בית 6 15 בינואר 016 1. יהי F שדה ויהיו q(x) p(x), שני פולינומים מעל F. מצאו פולינומים R(x) S(x), כך שמתקיים R(x),p(x) = S(x)q(x) + כאשר deg(q),deg(r) < עבור המקרים הבאים: (תזכורת:

Διαβάστε περισσότερα

אלגוריתמים ללכסון מטריצות ואופרטורים

אלגוריתמים ללכסון מטריצות ואופרטורים אלגוריתמים ללכסון מטריצות ואופרטורים לכסון מטריצות יהי F שדה ו N n נאמר שמטריצה (F) A M n היא לכסינה אם היא דומה למטריצה אלכסונית כלומר, אם קיימת מטריצה הפיכה (F) P M n כך ש D P AP = כאשר λ λ 2 D = λ n

Διαβάστε περισσότερα

(ספר לימוד שאלון )

(ספר לימוד שאלון ) - 40700 - פתרון מבחן מס' 7 (ספר לימוד שאלון 035804) 09-05-2017 _ ' i d _ i ' d 20 _ i _ i /: ' רדיוס המעגל הגדול: רדיוס המעגל הקטן:, לכן שטח העיגול הגדול: / d, לכן שטח העיגול הקטן: ' d 20 4 D 80 Dd 4 /:

Διαβάστε περισσότερα

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod )

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod ) שדות הגדרת השדה: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות אחת נקראת חיבור ותסומן ב + האחרת נקראת כפל ותסומן ב * כך שתתקיימנה הדרישות הבאות: a, b F a b. סגירות לחיבור: F a F a 0 0 a a a, b, c F a

Διαβάστε περισσότερα

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22 אוניברסיטת בר אילן סמסטר א תשע ו תוכן העניינים 3 מבוא.............................. 3 מבוא לתורת

Διαβάστε περισσότερα

סדרות - תרגילים הכנה לבגרות 5 יח"ל

סדרות - תרגילים הכנה לבגרות 5 יחל סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר

Διαβάστε περισσότερα

3-9 - a < x < a, a < x < a

3-9 - a < x < a, a < x < a 1 עמוד 59, שאלהמס', 4 סעיףג' תיקוני הקלדה שאלון 806 צריך להיות : ג. מצאאתמקומושלאיברבסדרהזו, שקטןב- 5 מסכוםכלהאיבריםשלפניו. עמוד 147, שאלהמס' 45 ישלמחוקאתהשאלה (מופיעהפעמיים) עמוד 184, שאלהמס', 9 סעיףב',תשובה.

Διαβάστε περισσότερα

תרגיל 7 פונקציות טריגונומטריות הערות

תרגיל 7 פונקציות טריגונומטריות הערות תרגיל 7 פונקציות טריגונומטריות הערות. פתרו את המשוואות הבאות. לא מספיק למצוא פתרון אחד יש למצוא את כולם! sin ( π (א) = x sin (ב) = x cos (ג) = x tan (ד) = x) (ה) = tan x (ו) = 0 x sin (x) + sin (ז) 3 =

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות למדעי המחשב הרצאות

לוגיקה ותורת הקבוצות למדעי המחשב הרצאות לוגיקה ותורת הקבוצות למדעי המחשב הרצאות גדי אלכסנדרוביץ' תוכן עניינים 2..................................................... מבוא 1 3.................................... תורת הקבוצות הנאיבית מושגי יסוד

Διαβάστε περισσότερα

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

אוטומט סופי דטרמיניסטי מוגדר עי החמישייה: 2 תרגול אוטומט סופי דטרמיניסטי אוטומטים ושפות פורמליות בר אילן תשעז 2017 עקיבא קליינרמן הגדרה אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה: (,, 0,, ) כאשר: א= "ב שפת הקלט = קבוצה סופית לא ריקה של מצבים מצב

Διαβάστε περισσότερα

שאלה 1 V AB פתרון AB 30 R3 20 R

שאלה 1 V AB פתרון AB 30 R3 20 R תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A

Διαβάστε περισσότερα

c ארזים 15 במרץ 2017

c ארזים 15 במרץ 2017 הסתברות למתמטיקאים c ארזים 15 במרץ 2017 הקורס הוא המשך של מבוא להסתברות שם דיברנו על מרחבים לכל היותר בני מניה. למשל, סדרת הטלות מטבע בלתי תלויות היא דבר שאי אפשר לממש במרחב בן מניה נסמן את התוצאה של ההטלה

Διαβάστε περισσότερα

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל- כתב ופתר גיא סלומון

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל-  כתב ופתר גיא סלומון 0 אלגברה לינארית α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π ϖ θ ϑ ρ σ ς τ υ ω ξ ψ ζ גיא סלומון לפתרון מלא בסרטון פלאש היכנסו ל- wwwgoolcoil סטודנטים יקרים ספר תרגילים זה הינו פרי שנות ניסיון רבות של המחבר בהוראת

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 7

אלגברה ליניארית 1 א' פתרון 7 אלגברה ליניארית 1 א' פתרון 7 2 1 1 1 0 1 1 0 1 0 2 1 1 0 1 0 2 1 2 1 1 0 2 1 0 1 1 3 1 2 3 1 2 0 1 5 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 4 0 0 0.1 עבור :A לכן = 3.rkA עבור B: נבצע פעולות עמודה אלמנטריות

Διαβάστε περισσότερα

סיכום- בעיות מינימוםמקסימום - שאלון 806

סיכום- בעיות מינימוםמקסימום - שאלון 806 סיכום- בעיות מינימוםמקסימום - שאלון 806 בבעיותמינימום מקסימוםישלחפשאתנקודותהמינימוםהמוחלטוהמקסימוםהמוחלט. בשאלות מינימוםמקסימוםחובהלהראותבעזרתטבלה אובעזרתנגזרתשנייהשאכן מדובר עלמינימוםאומקסימום. לצורךקיצורהתהליך,

Διαβάστε περισσότερα

קיום ויחידות פתרונות למשוואות דיפרנציאליות

קיום ויחידות פתרונות למשוואות דיפרנציאליות קיום ויחידות פתרונות למשוואות דיפרנציאליות 1 מוטיבציה למשפט הקיום והיחידות אנו יודעים לפתור משוואות דיפרנציאליות ממחלקות מסוימות, כמו משוואות פרידות או משוואות לינאריות. עם זאת, קל לכתוב משוואה דיפרנציאלית

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 13

מתמטיקה בדידה תרגול מס' 13 מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1

חשבון אינפיניטסימלי 1 חשבון אינפיניטסימלי 1 יובל קפלן סיכום הרצאות פרופ צליל סלע בקורס "חשבון אינפיניטסימלי 1" (80131) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו.

Διαβάστε περισσότερα

תרגול מס' 6 פתרון מערכת משוואות ליניארית

תרגול מס' 6 פתרון מערכת משוואות ליניארית אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית

Διαβάστε περισσότερα

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון. Charles Augustin COULOMB (1736-1806) קולון חוק חוקקולון, אשרנקראעלשםהפיזיקאיהצרפתישארל-אוגוסטיןדהקולוןשהיהאחדהראשוניםשחקרבאופןכמותיאתהכוחותהפועלים ביןשניגופיםטעונים. מדידותיוהתבססועלמיתקןהנקראמאזניפיתול.

Διαβάστε περισσότερα

לוגיקה מתמטית משה קמנסקי 23 בינואר 2018

לוגיקה מתמטית משה קמנסקי 23 בינואר 2018 לוגיקה מתמטית משה קמנסקי 23 בינואר 2018 1 מבוא לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות. 1.1 גאומטריית המישור אוקלידס

Διαβάστε περισσότερα

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z.

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z. פרק 5 טורי חזקות 5.5 טור לורן הגדרה 5. טורלורןסביבקוטב z מסדרm שלפונקציה( f(z הואמהצורה n m a n(z z m. למשל,טורלורן שלהפונקציה e z /z 2 סביב הוא + 2./z 2 +/z+/2+/3!z+/4!z משפט 5. תהי f פונקציה אנליטית

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה.

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. מרצה: למברג דן תוכן העניינים 3 מספרים ממשיים 1 3.................................. סימונים 1. 1 3..................................

Διαβάστε περισσότερα

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות מינימיזציה של DFA L. הוא אוטמומט מינימלי עבור L של שפה רגולרית A ראינו בסוף הסעיף הקודם שהאוטומט הקנוני קיים A DFA בכך הוכחנו שלכל שפה רגולרית קיים אוטומט מינמלי המזהה אותה. זה אומר שלכל נקרא A A לאוטומט

Διαβάστε περισσότερα

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים:

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים: תרגול 1 אלגברה ליניארית נושאים: מרחב ליניארי 1. תת מרחב ליניארי 2. Span.3 תלות ליניארית 4. בסיס 5. מימד 6. טרנספורמציות דמות, גרעין, (שניהם תתי מרחב), משפט המימדים 7. מרחב העמודות, דרגה של מטריצה, מרחב

Διαβάστε περισσότερα

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח חוברת עזר לקורס חשבון אינפיטיסימלי 495 יולי 4 חוברת עזר לקורס חשבון אינפיטיסימלי 495 עמוד חוברת עזר לקורס חשבון אינפיטיסימלי 495 יולי 4 תוכן העניינים נושא עמוד נושא כללי 3 רציפות זהויות טריגונומטריות 4

Διαβάστε περισσότερα

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשסט 467 אלגברה א', סמסטר חורף תשס"ט, פתרונות לשיעורי הבית, עמוד מתוך 6 467 אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט תוכן עניינים : גליון שדות... גליון מרוכבים 7... גליון מטריצות... גליון 4 דירוג,

Διαβάστε περισσότερα

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012 תורת הקבוצות 80200 אור דגמי, ÓÖ Ñ ºÓÖ 11 בפברואר 2012 אתר אינטרנט: ØØÔ»» Ñ ºÓÖ תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012 1 תוכן עניינים תוכן עניינים תוכן עניינים מבוא.............................................

Διαβάστε περισσότερα

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1 1 טורים כלליים 1. 1 התכנסות בהחלט מתכנס. מתכנס בהחלט אם n a הגדרה.1 אומרים שהטור a n משפט 1. טור מתכנס בהחלט הוא מתכנס. הוכחה. נוכיח עם קריטריון קושי. יהי אפסילון גדול מ- 0, אז אנחנו יודעים ש- n N n>m>n

Διαβάστε περισσότερα

לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות.

לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות. לוגיקה מתמטית משה קמנסקי 1. מבוא לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות. 1.1. גאומטריית המישור. אוקלידס רצה לדעת

Διαβάστε περισσότερα

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשס"ג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשסג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi פתרונות מלאים אלגברה מ - 4 - בחן אמצע חורף תשס"ג -.. משך הבחינה :.5 שעות. שאלה מס' היא שאלת תרגילי בית. אין להשתמש בחומר עזר או מחשבונים. יש לענות על כל שאלה בדף נפרד ולנמק את התשובות. נא לרשום את השם

Διαβάστε περισσότερα